hdu-1084

感觉做任何题目，都是在用程序模拟计算过程。

模拟的思维。

#include<iostream>#include<string>#include<cstdio>using namespace std;int scode[6][2]={50,50,60,65,70,75,80,85,90,95,100,100};struct node{int cnt;char time[10];}s[105];int main(){int n;//freopen("d:\\test.txt", "r",stdin);while(scanf("%d",&n) && n!=-1){int i,j;for(i=0;i<n;++i)scanf("%d%s",&s[i].cnt,s[i].time);int pre,equal;for(i=0;i<n;++i){pre=equal=0;for(j=0;j<n;++j)if(s[i].cnt==s[j].cnt){equal++;if(strcmp(s[i].time,s[j].time)>0)pre++;}if(equal==1)printf("%d\n",scode[s[i].cnt][1]);else{if(equal%2==1)equal--;if(pre<equal/2)//不能取<=printf("%d\n",scode[s[i].cnt][1]);elseprintf("%d\n",scode[s[i].cnt][0]);}}printf("\n");}return 0;}