2018WFU校赛B题

Posted clb123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018WFU校赛B题相关的知识,希望对你有一定的参考价值。

我们在ACM的题目中已经了解了什么是ACM了,ACM还是很残酷的了(? _ ?),那么现在你就要解决一个ACM最简单的题了,简单到省赛和区域赛都不会出这种简单的题。ls很强,即使每年都在ACM这个大坑里,但是他依旧关心自己的排名。但是排名规则真的很令人烦恼,因为它是按平均分排的并且他们学习的科目数量是不一定的。所以你的任务就来了,ls的班里有n名同学,每个同学有3门课程,现在你要根据他们的成绩总和从大到小排名如果成绩相同则按他们名字的字典序(字典序当然就是字典的顺序啦)排名。


Input

第1行:一个数n,表示ls所在班里的学生的数量(2 <= N <= 100)第2 - N+1行,第一个数为第i个同学的课程的数量,接下来3个数对应3门课程的成绩(0<=m[i]<=100),接下来为一个字符串s表示第i个同学的名字(字符串的长度<=30且只是字母保证不会出现相同的名字)。


Output

输出他们排名后的结果。


Sample Input 1
3
100 100 100 ls
99 99 100 kt
99 100 99 ksgggggggggggggg


Sample Output 1
ls 300
ksgggggggggggggg 298
kt 298

 

 

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100+5;
struct Node{
	int sum;
	string s;
}node[maxn];
bool cmp(Node x, Node y)
{
	if(x.sum == y.sum)
		return x.s < y.s;
	else
		return x.sum > y.sum;
}
int main()
{
	int n;
	cin >> n;
	for(int i = 0; i < n; i++) {
		int a, b, c;
		string ch; 
		cin >> a >> b >> c >> ch;
		node[i].sum = a + b + c;
		node[i].s = ch;
	}
	sort(node, node+n, cmp);
	for(int i = 0; i < n; i++)
		cout << node[i].s << " " << node[i].sum << endl; 
	return 0; 
}

  

以上是关于2018WFU校赛B题的主要内容,如果未能解决你的问题,请参考以下文章

2018年东北农业大学春季校赛----不完整题解

2018 FJUT ACM 校赛 j题 外传:魔王打工记

2018 FJUT ACM校赛L题 外传:魔王打工记

PKU2018校赛 H题 Safe Upper Bound

郑州轻院ACM校赛骗钱记

QAU 17校赛 J题 剪丝带(完全背包变形)