Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:哎,此题用LIST感觉还不是那么水呃,一次A过,STL太赞了。当然,O可没有随随便便写出了就,俺可是用心了的(附代码,供STL初学者参考)In Reply To:哎,此题用LIST感觉还不是那么水呃,一次A过,STL太赞了。当然,O可没有随随便便写出了就,俺可是用心了的(附代码,供STL初学者参考) Posted by:Pzjay at 2009-09-11 11:34:52 > #include<iostream> > #include<list> > #include<algorithm> > using namespace std; > int main() > { > int m,n,k,i,j; > int v,kk,tmp,sum,summ; > list<int>pzj; > list<int>::iterator ita; > list<int>::iterator itb; > scanf("%d",&m); > while(m--) > { > sum=0; > summ=0; > pzj.clear(); > scanf("%d%d",&n,&k); > for(i=0;i<n;i++) > { > scanf("%d",&v); > pzj.push_back(v); > if(i==k) > kk=v; > } > bool cs=0; > k++; > while(find(pzj.begin(),pzj.end(),kk)!=pzj.end()) > { > summ++; > cs=0; > tmp=pzj.front(); > for(i=9;i>tmp;i--) > if(find(pzj.begin(),pzj.end(),i)!=pzj.end()) > { > cs=1; > break; > } > if(cs) > { > pzj.pop_front(); > pzj.push_back(tmp); > if(summ==k)//防止数组中重复出现目标数字,要记录需要打印的数字的编号,并不时比较打印的是否是目标数字的标号 > { > k=n-sum; > summ=0; > } > } > else > { > pzj.pop_front(); > sum++; > if(summ==k) > break; > } > } > printf("%d\n",sum); > } > return false; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator