HDU 1084(What Is Your Grade?)解题纠错

以下来自点击打开链接

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