以下来自点击打开链接
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
struct Node
{
int no,num,t,rank,g;
}e[20];
int trim(char str[])
{
int a,b,c;
sscanf(str,"%d:%d:%d",&a,&b,&c);
return 3600*a+60*b+c;
}
bool cmp(const Node &a,const Node &b)
{
if(a.num!=b.num) return a.num>b.num;
else return a.t<b.t;
}
bool cmp1(const Node &a,const Node &b)
{
return a.no<b.no;
}
int main()
{
int n,i,k5,k4,k3,k2,k1,j;
j=k5=k4=k3=k2=k1=0;
char str[30];
while(scanf("%d",&n)!=EOF&&n>0)
{
for(i=0;i<n;i++)
{
scanf("%d %s",&e[i].num,str);
e[i].t=trim(str);
e[i].no=i;
}
for(i=0;i<n;i++)
{
if(e[i].num==5) k5++;
if(e[i].num==4) k4++;
if(e[i].num==3) k3++;
if(e[i].num==2) k2++;
if(e[i].num==1) k1++;
}
sort(e,e+n,cmp);
for(i=0;i<n;i++)
{
if(e[i].num==5)
{
e[i].g=100;
e[i].rank=0;
}
if(e[i].num==4)
{
e[i].rank=i-k5;
if(e[i].rank<k4/2||k4==1) e[i].g=95;
else e[i].g=90;
}
if(e[i].num==3)
{
e[i].rank=i-k5-k4;
if(e[i].rank<k3/2||k3==1) e[i].g=85;
else e[i].g=80;
}
if(e[i].num==2)
{
e[i].rank=i-k5-k4-k3;
if(e[i].rank<k2/2||k2==1) e[i].g=75;
else e[i].g=70;
}
if(e[i].num==1)
{
e[i].rank=i-k5-k4-k3-k2;
if(e[i].rank<k1/2||k1==1) e[i].g=65;
else e[i].g=60;
}
if(e[i].num==0) e[i].g=50;
}
sort(e,e+n,cmp1);
for(i=0;i<n;i++)
{
printf("%d\n",e[i].g);
}
printf("\n");
}
return 0;
}
(1)e[20]不够,根据题意需e[100];
(2)k5=k4=k3=k2=k1=0;要移到循环中,即每个case开始之前,否则不能正确处理后面的case。
另外,代码中许多连续的if语句可改为if...else if...else ...if,以提高效率。
以下修改AC:
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
struct Node
{
int no,num,t,rank,g;
}e[100];//20不够,根据题意需100
int trim(char str[])
{
int a,b,c;
sscanf(str,"%d:%d:%d",&a,&b,&c);
return 3600*a+60*b+c;
}
bool cmp(const Node &a,const Node &b)
{
if(a.num!=b.num) return a.num>b.num;
else return a.t<b.t;
}
bool cmp1(const Node &a,const Node &b)
{
return a.no<b.no;
}
int main()
{
int n,i,k5,k4,k3,k2,k1,j;
j=k5=k4=k3=k2=k1=0;
char str[30];
while(scanf("%d",&n)!=EOF&&n>0)
{
k5=k4=k3=k2=k1=0;//要在这里清0
for(i=0;i<n;i++)
{
scanf("%d %s",&e[i].num,str);
e[i].t=trim(str);
e[i].no=i;
}
for(i=0;i<n;i++)
{
if(e[i].num==5) k5++;
if(e[i].num==4) k4++;
if(e[i].num==3) k3++;
if(e[i].num==2) k2++;
if(e[i].num==1) k1++;
}
sort(e,e+n,cmp);
for(i=0;i<n;i++)
{
if(e[i].num==5)
{
e[i].g=100;
e[i].rank=0;
}
if(e[i].num==4)
{
e[i].rank=i-k5;
if(e[i].rank<k4/2||k4==1) e[i].g=95;
else e[i].g=90;
}
if(e[i].num==3)
{
e[i].rank=i-k5-k4;
if(e[i].rank<k3/2||k3==1) e[i].g=85;
else e[i].g=80;
}
if(e[i].num==2)
{
e[i].rank=i-k5-k4-k3;
if(e[i].rank<k2/2||k2==1) e[i].g=75;
else e[i].g=70;
}
if(e[i].num==1)
{
e[i].rank=i-k5-k4-k3-k2;
if(e[i].rank<k1/2||k1==1) e[i].g=65;
else e[i].g=60;
}
if(e[i].num==0) e[i].g=50;
}
sort(e,e+n,cmp1);
for(i=0;i<n;i++)
{
printf("%d\n",e[i].g);
}
printf("\n");
}
return 0;
}