2182 Lost Cows

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

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

下面是代码：

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

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