【多态模拟】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;
	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;
}