对于这道题,我参考了网上的资料:http://blog.csdn.net/gubojun123/article/details/9259577
可是后面自己写的代码感觉完全跟网友的资料一样,可是oj上面不能过,感觉一直太不细心了,
出错的地方也是太隐秘了,居然没有返回值也没有报错
#include<stdio.h>
#include<iostream>
using namespace std;
struct node
{
int pr;
int t;
int g;
int n;
};
node nd[110];
int cmp_pr(const void*a,const void *b)
{
if((*(node*)a).pr==(*(node*)b).pr)
return (*(node*)a).t-(*(node*)b).t;
else return (*(node*)b).pr-(*(node*)a).pr;//这里原先没有return
}
int cmp_n(const void*a,const void*b)
{
return (*(node*)a).n-(*(node*)b).n;
}
int main()
{
freopen("in.txt","r",stdin);
int num[6],total[6];
int a,b,c,d;
int n;
int i;
while(cin>>n&&n)
{
if(n<0) break;
for(i=0;i<6;i++) num[i]=total[i]=0;
for(i=0;i<n;i++)
{
scanf("%d%d:%d:%d",&a,&b,&c,&d);
nd[i].pr=a;
nd[i].t=3600*b+60*c+d;//这里原先 nd[i].t=360*b+60*c+d
nd[i].n=i;
num[a]++;
}
for(i=4;i>0;i--) total[i]=num[i+1]+total[i+1];
qsort(nd,n,sizeof(nd[0]),cmp_pr);
for(i=0;i<n;i++)
{
nd[i].g=nd[i].pr*10+50;
if(nd[i].pr==0||nd[i].pr==5)continue;
if(i-total[nd[i].pr]<num[nd[i].pr]/2)
nd[i].g=nd[i].g+5;
}
qsort(nd,n,sizeof(nd[0]),cmp_n);
for(i=0;i<n;i++)
{
cout<<nd[i].g<<endl;
}
cout<<endl;
}
}