【多態類比】HDU 1084—— What is Your Grade?

題目：點擊開啟題目連結

類比題。一場考試一共5道題，滿分（都做出來）100，都做不出來50，如果你做對4道，而且做對的時間是所有做對4道題中的人中的前一半及以前（如果4個人做對4個，取前二，如果3個人做對4個，取第一），那麼你將獲得95分，剩下的人獲得90分，同樣85,80,75,70……ETC。。

看似挺簡單，但是判斷二分之一著實還是費了一些功夫的，類比題都很長。。也很容易出錯，還有一個trick。

在僅有1個人做對的情況下，這個人也是要加五分的，但是如果直接無腦除法的話1/2=0,沒有人被加5分，就WA了。。除法最好自己寫。。

#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;elsereturn 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;}