模擬題。一場考試一共5道題，滿分（都做出來）100，都做不出來50，如果你做對4道，而且做對的時間是所有做對4道題中的人中的前一半及以前（如果4個人做對4個，取前二，如果3個人做對4個，取第一），那麼你將獲得95分，剩下的人獲得90分，同樣85,80,75,70……ETC。。 看似挺簡單，但是判斷二分之一著實還是費了一些功夫的，模擬題都很長。。也很容易出錯，還有一個trick。 在僅有1個人做對的情況下，這個人也是要加五分的，但是如果直接無腦除法的話1/2=0,沒有人被加5分，就WA了。。除法最好自己寫。。 [cpp] #include <iostream> #include <algorithm> #include <stdlib.h> #include <string> #include <cstring> using namespace std; class student { public: int solve; int time; int idx; int score; }; int div(int g) { if(g==1) return 1; else return g/2; } int wastetime(string tar) { string a,b,c; int an,bn,cn,res=0; for (int i=0;i<=1;i++) a+=tar[i]; for (int j=3;j<=4;j++) b+=tar[j]; for (int k=6;k<=7;k++) c+=tar[k]; an=atoi(a.c_str()); bn=atoi(b.c_str()); cn=atoi(c.c_str()); res=an*3600+bn*60+cn; return res; } bool cmp(student c1,student c2) { if (c1.solve!=c2.solve) return c1.solve>c2.solve; else return c1.time<c2.time; } bool cmp2(student c1,student c2) { return c1.idx<c2.idx; } int main() { student aclass[109]; int grade[109]; int countstu[6]; int testcase; while (cin>>testcase && testcase!=-1) { memset(countstu,0,sizeof(countstu)); string tar; for (int i=0;i<testcase;i++) { cin>>aclass[i].solve>>tar; aclass[i].time=wastetime(tar); aclass[i].score=aclass[i].solve*10+50; //第一次處理 先給基礎分 aclass[i].idx=i; countstu[aclass[i].solve]++; } sort(aclass,aclass+testcase,cmp); int pos=countstu[5]; for(int i=pos;i<pos+div(countstu[4]);i++) //一步一步的慢慢想，不要著急= = { aclass[i].score+=5; } pos+=countstu[4]; for(int i=pos;i<pos+div(countstu[3]);i++) { aclass[i].score+=5; } pos+=countstu[3]; for(int i=pos;i<pos+div(countstu[2]);i++) { aclass[i].score+=5; } pos+=countstu[2]; for(int i=pos;i<pos+div(countstu[1]);i++) { aclass[i].score+=5; } pos+=countstu[1]; sort(aclass,aclass+testcase,cmp2); //處理再給排回去 for (int i=0;i<testcase;i++) { cout<<aclass[i].score<<endl; } cout<<endl; } return 0; }
