咖啡


私信TA

用户名:Tianxn

访问量:128017

签 名:

十年OI一场空,不开LL见祖宗。

等  级
排  名 8
经  验 26033
参赛次数 10
文章发表 197
年  龄 22
在职情况 学生
学  校 西安电子科技大学
专  业 软件工程

  自我简介:

解题思路:
结构体有很多大佬们写了,我就先来一个 间接排序 之后再来一个 pair
注意事项:
注意排序规则,和使用方法。
参考代码:

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

int n, f[25], r[25];
string s[25];

bool cmp(int a, int b) {
	if (f[a] != f[b]) return f[a] > f[b];
	return s[a] < s[b];
}

int main() {
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> s[i] >> f[i];
		r[i] = i;
	}
	sort(r, r + n, cmp);
	for (int i = 0; i < n; ++i) 
		cout << s[r[i]] << " " << f[r[i]] << endl;
	return 0;
}


 

0.0分

16 人评分

  评论区