转眼半个学期过去,小C认识了整个系的同学,理工男都是闷骚的,小C与室友都不例外。晚自习结束,小C与室友在寝室无聊着,聊着聊着聊到了MM,因为萝卜白菜各有所爱,每个男生都有自己心中的白雪公主,室友对系花的评定不统一。小C想了一个办法,小C与室友(一个寝室6人)分别对各自心中的系花打分。小C没学过统计,所以为了方便起见,总和分最高的人的为系花。
输入格式:
多组测试数据, 每组测试数据6行,每一行一个人名name(不会出现空格,长度不超过15个字符),后面跟随6个人对该name的打分(10分制)。
输出格式:
总分最高的那个name, 如果有多人同时分数最高,输出最早打分的那个。每个输出占一行。
样例">输入样例:
在这里给出一组输入。例如:
Rose 10 10 9 9 9 1
Lisa 10 9 9 9 9 3
Alice 9 9 9 9 9 4
Becky 8 8 8 8 8 8
Ellen 3 4 5 6 7 8
Linda 10 1 1 10 10 10
输出样例:
在这里给出相应的输出。例如:
Lisa
注意:重点我在题中有标注,每组六行,也就是说每输入六行就要排名输出一次,而且每次排次就只有那一组的六个人
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct People{
int rank;
string name;
int sum;
}p[10];
bool cmp( People a, People b );
int main(void)
{
string s;
int cnt {};
while ( cin >> s && s!="" ) {
p[cnt].name = s;
int grade, sum {};
for ( int i=0; i<6; i++ ) {
cin >> grade;
sum += grade;
}
p[cnt].sum = sum;
p[cnt].rank = cnt;
cnt ++;
//重点在此
if ( cnt==6 ) {
sort(p, p+cnt, cmp);
cout << p[0].name << endl;
cnt = 0;
}
}
return 0;
}
bool cmp( People a, People b ) {
if ( a.sum!=b.sum )
return a.sum>b.sum;
else
return a.rank<b.rank;
}