A - 排名 HDU - 1236 sort(cmp)

番茄元

于 2021-07-06 15:58:08 发布

阅读量73

点赞数

分类专栏：板子

本文链接：https://blog.csdn.net/zhiai_/article/details/118522658

版权

板子专栏收录该内容

83 篇文章 1 订阅

订阅专栏

该博客主要展示了如何用C++编程解决HDU-1236竞赛排名问题。程序通过读取学生ID、比赛得分，计算总分并进行排序。排序依据是先按总分降序，总分相同则按字典序升序排列学生ID。最后，输出满足特定条件的学生及其得分。

摘要由CSDN通过智能技术生成

A - 排名 HDU - 1236

cmp 函数写法
strcmp 返回值

#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int N, M, G, value[15];

struct node {
	char id[22];
	int rt;
	int sc;
}stu[1005];

bool cmp(node s1, node s2){
	if(s1.sc == s2.sc) return strcmp(s1.id, s2.id) < 0 ? 1 : 0;// 字典序升序
	else return s1.sc > s2.sc; 
}

int main(){
	#ifndef ONLINE_JUDGE
		freopen("test.in", "r", stdin);
	//	freopen("test.out", "w", stdout);
	#endif
	while(cin >> N) {
		if(N == 0) break;
		memset(value, 0, sizeof(value));
		cin >> M >> G;
		int end = 0;
		for(int i = 1; i <= M; i++) {
			cin >> value[i];
		}

		for(int i = 1; i <= N; i++){
			cin >> stu[i].id;
			cin >> stu[i].rt;
			stu[i].sc = 0;
			int temp;
			for(int j = 1; j <= stu[i].rt; j++) {
				cin >> temp;
				stu[i].sc += value[temp];
			}
		}
		sort(stu+1, stu+N+1, cmp);
		for(int i = 1; i <= N; i++){
			if(stu[i].sc >= G) {
				end = i;
				continue;
			}
			else break;
		}
		cout << end << endl;
		for(int i = 1; i <= end; i++) cout << stu[i].id << " " << stu[i].sc << endl;
	}
	return 0;
}