SDNU 1281.谁是第一名 水题 结构体排序 注意名字比较

1281.谁是第一名

Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 210    Accepted Submission(s): 44

Description
小明期末考试要考高数、计算机基础、英语三门学科，每科得分都是百分制，最后有个按照总分的排名，请你帮他算出他们班的第一名是谁。（总分=计算机基础*60%+高数*30%+英语*30%）如果若干人总分相同，则再按照计算机基础分高低取第一，如果还相同，再看数学...再看英语...如果三门成绩完全一样，则他们并列第一并按照名字升序输出。

Input

第一行N，代表有N位同学参加排名，1≤N≤100

接下来的N行表示每一名同学的成绩，每一行首先是同学的名称，之后是该同学的成绩（计算机基础 高数 英语）。联系人的姓名不会超过50个字符，只包含英文大写字母。成绩均为百分制。

Output

输出第一名，若成绩完全一样，按照姓名升序输出，每行一个名字

Sample Input

4

SQC 90 60 79

HC 60 90 90

ZJQ 80 85 92

RDJ 66 87 79

Sample Output

ZJQ

    其实这题并没什么好写的，不过因为一点小问题一直在WA= =所以写出来提醒自己一下吧。

    顺便，开学了不能再那么难懒了......存了一堆题了都还没写感觉当时的想法都忘的差不多了，该好好补补了，就以一道水题开个头吧。

    给出一些条件然后排序，排出第一名输出，如果有几个人并列第一，则按名字排序，然后，就是这里出问题了，一开始我直接写的a.name<b.name.....结果就因为这里一直在WA，忽略了名字长度可能不同的问题...

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

struct person
{
char name[55];
int math,eng,com;
double sum;
};

person p[105];

int cmp(person a,person b)
{
int i;
int len=max(strlen(a.name),strlen(b.name));
if(a.sum!=b.sum)
return a.sum>b.sum;
if(a.com!=b.com)
return a.com>b.com;
if(a.math!=b.math)
return a.math>b.math;
if(a.eng!=b.eng)
return a.eng>b.eng;
for(i=0;i<len;i++)
{
if(a.name[i]!=b.name[i])
return a.name[i]<b.name[i];
}
}

int main()
{
int n;
int i;
while(scanf("%d",&n)!=EOF)
{
memset(p,0,sizeof(p));
for(i=0;i<n;i++)
{
scanf("%s",p[i].name);
scanf("%d%d%d",&p[i].com,&p[i].math,&p[i].eng);
p[i].sum=p[i].com*0.6+p[i].math*0.3+p[i].eng*0.3;
}
sort(p,p+n,cmp);
cout<<p[0].name<<endl;
for(i=1;i<n;i++)
{
if(p[0].sum==p[i].sum&&p[0].com==p[i].com&&p[0].math==p[i].math&&p[0].eng==p[i].eng)
cout<<p[i].name<<endl;
else
break;
}
}
return 0;
}