排序问题
sort(起始位置, 最后位置 + 1) ---- 默认排序,按从小到大排序;
sort(起始位置, 最后位置 + 1, cmp) ------按自定义格式排序, cmp 为自定义函数, 但其有固定格式;
默认排序
#include<iostream>
#include <algorithm>
using namespace std;
int n, num[105];
bool cmp(const int &a, const int &b) {
return a > b;
}
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num[i];
}
sort(num, num + n, cmp);
for (int i = 0; i < n; i++) {
cout << num[i] << " ";
}
cout << endl;
return 0;
}
自定义排序
#include<iostream>
#include <algorithm>
using namespace std;
struct node {
int x, y;
bool operator<(const node &b) const {
if (this->y == b.y) {
return this->x < b.x;
}
return this->y > b.y;
}
};
int n;
node num[105];
bool cmp (const node &a, const node &b) {
if (a.y == b.y) {
return a.x < b.x;
}
return a.y > b.y;
}
bool cmp2(const node &a, const node &b) {
return a.x + a.y > b.x + b.y;
}
int main() {
num[0].x = 5, num[0].y = 10;
num[1].x = 6, num[1].y = 12;
num[2].x = 9, num[1].y = 7;
num[3].x = 0, num[3].y = 99;
num[4].x = 7, num[4].y = 12;
num[5].x = -1, num[5].y = 12;
sort(num, num + 6, cmp2);
for (int i = 0; i < 6; i++) {
cout << num[i].x << " " << num[i].y << endl;
}
return 0;
}
奖学金
题目描述
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
输入
共 n+1 行。
第 1 行为一个正整数 n(6≤n≤300),表示该校参加评选的学生人数。
第 2 到 n+1 行,每行有 3 个用空格隔开的数字,每个数字都在 0 到 100 之间。第 j 行的 3 个数字依次表示学号为 j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 1−n(恰好是输入数据的行号减 1)。
输出
共 5 行,每行是两个用空格隔开的正整数,依次表示前 5 名学生的学号和总分。
样例输入
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例输出
8 265
2 264
6 264
1 258
5 258
#include<iostream>
#include <algorithm>
using namespace std;
struct node {
int c, m, e, s, n;
};
bool cmp(const node &a, const node &b) {
if (a.s == b.s) {
if (a.c == b.c) {
return a.n < b.n;
}
return a.c > b.c;
}
return a.s > b.s;
}
node stu[305];
int n;
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> stu[i].c >> stu[i].m >> stu[i].e;
stu[i].s = stu[i].c + stu[i].m + stu[i].e;
stu[i].n = i;
}
sort(stu + 1, stu + n + 1, cmp);
for (int i = 1; i <= 5 ; i++) {
cout << stu[i].n << " " << stu[i].s << endl;
}
return 0;
}
题目描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
院士奖学金,每人 8000 元,期末平均成绩高于 80 分(>80),并且在本学期内发表 1 篇或 1 篇以上论文的学生均可获得;
五四奖学金,每人 4000 元,期末平均成绩高于 85 分(>85),并且班级评议成绩高于 80 分(>80)的学生均可获得;
成绩优秀奖,每人 2000 元,期末平均成绩高于 90 分(>90)的学生均可获得;
西部奖学金,每人 1000 元,期末平均成绩高于 85 分(>85)的西部省份学生均可获得;
班级贡献奖,每人 850 元,班级评议成绩高于 80 分(>80)的学生干部均可获得;
只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分,班级评议成绩 82 分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是 4850元。
现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。
输入
第一行是 1 个整数 N(1≤N≤100),表示学生的总数。
接下来的 N 行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。
姓名是由大小写英文字母组成的长度不超过 20 的字符串(不含空格);
期末平均成绩和班级评议成绩都是 0 到 100 之间的整数(包括 0 和 100);
是否是学生干部和是否是西部省份学生分别用 1 个字符表示,Y 表示是,N 表示不是;
发表的论文数是 0 到 10 的整数(包括 0 和 10)。
每两个相邻数据项之间用一个空格分隔。
输出
包括 3 行。
第 1 行是获得最多奖金的学生的姓名。
第 2 行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。
第 3 行是这 N 个学生获得的奖学金的总数。
样例输入
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
样例输出
ChenRuiyi
9000
28700
#include<iostream>
#include <algorithm>
using namespace std;
struct info {
char name[24], off, west;
int av, cla, pa, num, sum;
} ;
bool cmp(const info &a, const info &b) {
if (a.sum == b.sum) return a.num < b.num;
return a.sum > b.sum;
}
info stu[105];
int n, ans;
int func(int n) {
int t = 0;
if (stu[n].av > 80 && stu[n].pa >= 1) t += 8000;
if (stu[n].av > 85 && stu[n].cla > 80) t += 4000;
if (stu[n].av > 90) t += 2000;
if (stu[n].av > 85 && stu[n].west == 'Y') t += 1000;
if (stu[n].cla > 80 && stu[n].off == 'Y') t += 850;
return t;
}
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> stu[i].name >> stu[i].av >> stu[i].cla >> stu[i].off >> stu[i].west >> stu[i].pa;
stu[i].num = i;
stu[i].sum = func(i);
ans += stu[i].sum;
}
sort(stu, stu + n + 1, cmp);
cout << stu[0].name << endl << stu[0].sum << endl << ans << endl;
return 0;
}
投票
题目描述
第一届地球大统领开始选拔,全地球的所有生物都积极参与投票,现在已知得票结果,请输出新当选的得票数最多的地球大统领的编号和得票数。
输入
输入第一行为一个整数 N 表示参选生物数。(1≤N≤100)
接下来 N 行,每行一个整数,表示第 i 名参选生物的票数。票数不会超过 1000位。
输出
输出得票数最多的生物的编号和票数。
样例输入
3
123456799
123456789132456789123456789
11111111111111
样例输出
2
123456789132456789123456789
#include<iostream>
#include <algorithm>
using namespace std;
struct node {
int ind;
string num;
};
int n;
node b[105];
bool cmp(const node &a, const node &b) {
if (a.num.size() == b.num.size()) {
return a.num > b.num; // 按字典序排序
}
return a.num.size() > b.num.size();
}
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> b[i].num;
b[i].ind = i;
}
sort(b + 1, b+ n + 1, cmp);
cout << b[1].ind << endl << b[1].num << endl;
return 0;
}
铺地毯
题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入
输入共 n+2 行
第一行,一个整数 n,表示总共有 n 张地毯
接下来的 n 行中,第 i+1 行表示编号ii的地毯的信息,包含四个正整数 a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度
第 n+2 行包含两个正整数 x 和 y,表示所求的地面的点的坐标 (x,y)。
输出
输出共 1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出 −1。
样例输入
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
样例输出
3
#include<iostream>
using namespace std;
int n, x, y, num[10005][4];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> num[i][0] >> num[i][1] >> num[i][2] >> num[i][3];
num[i][2] += num[i][0];
num[i][3] += num[i][1];
}
cin >> x >> y;
for (int i = n; i > 0; i--) {
if (x >= num[i][0] && y >= num[i][1] && x <= num[i][2] && y <= num[i][3]) {
cout << i << endl;
return 0;
}
}
cout << -1 << endl;
return 0;
}