华为OD机试】HJ68 成绩排序"/>
【华为OD机试】HJ68 成绩排序
描述
给定一些同学的信息(名字,成绩)序列,请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
注:0代表从高到低,1代表从低到高
数据范围:人数:1≤n≤200
进阶:时间复杂度:O(nlogn) ,空间复杂度:O(n)
输入描述:
第一行输入要排序的人的个数n,第二行输入一个整数表示排序的方式,之后n行分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
代码:
#include<bits/stdc++.h>
using namespace std;struct ac {string name;int score;int num;
} a[205];bool cmp1(ac a, ac b) {if (a.score == b.score)return a.num < b.num;return a.score > b.score;
}bool cmp2(ac a, ac b) {if (a.score == b.score)return a.num < b.num;return a.score < b.score;
}int main() {int n, m, i;cin >> n >> m;for (i = 0; i < n; i++) {cin >> a[i].name >> a[i].score;a[i].num = i;}if (m == 0)sort(a, a + n, cmp1);elsesort(a, a + n, cmp2);for (i = 0; i < n; i++) {cout << a[i].name << " " << a[i].score << endl;}return 0;
}
更多推荐
【华为OD机试】HJ68 成绩排序
发布评论