当前位置:网志问答 > 各位大神,这个题c++语言怎么写,最后20%的**总是超时。
已有回答

各位大神,这个题c++语言怎么写,最后20%的**总是超时。

佛山创文要求大家要遵守交通规则,发扬尊老爱幼精神。文文想做一个关于公交文化的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统,就是在队列中把人分为三等:第一等为优先级最脯最需要照顾的老人、小孩、孕妇等,应该最优先上车,优先代号为1;第二等是普通女人,为了发扬绅士风度,男人要让女人先上车的,但优先级低于一等,优先代号为2;第三等是普通男人,优先级最低,应该排在最后面,优先代号为3.所谓的“愧疚指数”是指队列中一个人后面有多少人的优先级比他脯如队列中有5个人分别为32121,那么这5个人的“愧疚指数”分别为:42010。现在已经知道一个队列,帮文文算出队列中每个人的“愧疚指数”。输入第1行是一个正整数n,表示一**有多少个人排队。第2行有n个空格隔开的正整数,它们从左至右给出了队列中n个人的优先代号。输出1行:有n个用空格分开的正整数,代表队列中每个人的“愧疚指数”。对于80%的**,n≤10000;对于100%的**,n≤200000。测试网站:http://oj.jzxx.net/problem.php?id=2757网志问答在19天前收到腾讯网的热心用户关于各位大神,这个题c++语言怎么写,最后20%的**总是超时。的提问,关于这些疑难问题,进行了深入的分析。得到了网志问答众多网友的支持,得到了如下解决方案,摘录了部分优质回答,如对此有任何好的意见,欢迎大家进行探讨共同解决!

详细问题描述及疑问:期待您的答案,你就是当代的活雷锋,太感谢了 !

本页链接:http://www.oxrm.com/question/1570108425613663

AD728-90
满意答案

第1个优秀答案:

LV18天前我也一直超时,后来找了一个PASCAL的程序,改了下,OJ过了#include<iostream>#include<string>usingnamespacestd;intmain(){inti,n,old,woman;charren;string**i;cin>>n;**i="";old=0;woman=0;for(i=0;i<n;i++){cin>>ren;if(ren=='1')old++;elseif(ren=='2')woman++;**i+=ren;}for(i=0;i<n;i++){if(**i[i]=='3')cout<<old+woman<<'';elseif(**i[i]=='2'){cout<<old<<'';woman-=1;}else{cout<<"0";old-=1;}}}


希望以上的回答,能够帮助你。
AD160-600