学步园

这个题比较简单，关键是找到思路，问题便迎刃而解。下面是思路：

我们应该根据所给的数据，从后往前找牛，假如最后一头牛的前面有a个编号比它小的，那么它的编号就肯定是a+1。然后把找到的牛从原先的“牛队”中删去。再找倒数第二头牛，假如它前面有b个编号比它小的，那么，它的编号肯定就是剩下的牛的牛的第b+1个，然后再把该牛删除，以此类推……

下面是代码：

#include <iostream><br /> using namespace std;<br /> #define N 8000<br /> int a[N];//用来存储输入的数据<br /> int b[N+1];//用来标记对应编号的牛是否已经确定<br /> int c[N];//用来存储牛的编号<br /> int main()<br /> {<br /> //freopen("in.txt","r",stdin);<br /> int i,j;<br /> while(cin>>a[0])<br /> {<br /> int count=0;//用来计算牛排在第几位<br /> memset(b,1,sizeof(b));<br /> for(i=1;i<a[0];i++)<br /> cin>>a[i];<br /> for(i=a[0]-1;i>=0;i--)<br /> {<br /> if(i)<br /> {//从后往前找牛<br /> for(j=1;j<=a[0];j++)<br /> {<br /> if(b[j])<br /> ++count;<br /> if(count==a[i]+1)<br /> {<br /> b[j]=0;<br /> c[i]=j;<br /> count=0;<br /> break;<br /> }<br /> }<br /> }<br /> else<br /> {//找排在第一的牛的编号<br /> for(j=1;j<=a[0];j++)<br /> if(b[j])<br /> c[i]=j;<br /> }<br /> }<br /> for(i=0;i<a[0];i++)<br /> cout<<c[i]<<endl;<br /> }<br /> return 0;<br /> } 

做这些题，关键是有思路，没有思路，只敲代码，思维混乱。