这篇博客探讨了多个排序问题，包括普通排序、特殊排序、Excel风格排序、字符串内部排序、中位数计算以及整数奇偶排序等。每个问题都提供了详细的任务描述、输入输出格式和示例，适合算法学习者进行练习和理解。
问题 A: 排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
对输入的n个数进行排序并输出。
输入
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。
样例输入 Copy
5
5 4 3 1 2
样例输出 Copy
1 2 3 4 5
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
return a < b;
}
int main() {
int n;
int a[100] = { 0 };
while (cin >> n) {
for (int i = 0;i < n;i++) {
cin >> a[i];
}
//简单选择排序
/* for (int i = 0;i < n - 1;i++) {
int k = i;
for (int j = i + 1;j < n;j++) {
if (a[j] < a[k]) k = j;
}
int t = a[k];
a[k] = a[i];
a[i] = t;
}
*/
//sort方法，默认是递增，这里不写cmp也行
sort(a, a+n, cmp);
for (int i = 0;i < n;i++) {
cout << a[i] << " ";
}
cout << endl;
}
}
问题 B: 特殊排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
输入
输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。
输出
可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。
样例输入 Copy
5
5 3 2 4 1
样例输出 Copy
5
1 2 3 4
提示
如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n, a[1000] = { 0 };
while (cin >> n) {
for (int i = 0;i < n;i++) {
cin >> a[i];
}
if (n == 1) cout <<a[0]<<endl<< -1 << endl;
else {
sort(a, a + n);
cout << a[n - 1] << endl;
a[n - 1] = '\0';
for (int i = 0;i < n - 1;i++) {
cout << a[i] << " ";
}
cout << endl;
}
}
}
问题 C: EXCEL排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
输入
测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。
输出
对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。
样例输入 Copy
4 1
000001 Zhao 75
000004 Qian 88
000003 Li 64
000002 Sun 90
4 2
000005 Zhao 95
000011 Zhao 75
000007 Qian 68
000006 Sun 85
4 3
000002 Qian 88
000015 Li 95
000012 Zhao 70
000009 Sun 95
0 3
样例输出 Copy
Case 1:
000001 Zhao 75
000002 Sun 90
000003 Li 64
000004 Qian 88
Case 2:
000007 Qian 68
000006 Sun 85
000005 Zhao 95
000011 Zhao 75
Case 3:
000012 Zhao 70
000002 Qian 88
000009 Sun 95
000015 Li 95
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct stu {
int sno;
char name[10];
int grade;
};
bool cmp1(stu s1, stu s2) {
return s1.sno < s2.sno;
}
bool cmp2(stu s1, stu s2) {
if (strcmp(s1.name, s2.name) != 0) return strcmp(s1.name, s2.name) <= 0;
else return s1.sno < s2.sno;
}
bool cmp3(stu s1, stu s2) {
if (s1.grade != s2.grade) return s1.grade <= s2.grade;
else return s1.sno < s2.sno;
}
int main() {
int N, C, n = 0;
while (cin >> N >> C) {
if (N == 0) return 0;
n++;
stu s[100000];
for (int i = 0;i < N;i++) {
cin >> s[i].sno >> s[i].name >> s[i].grade;
}
if (C == 1) sort(s, s + N, cmp1);
if (C == 2) sort(s, s + N, cmp2);
if (C == 3) sort(s, s + N, cmp3);
cout << "Case " << n << ":" << endl;
for (int i = 0;i < N;i++) {
printf("%06d %s %d\n", s[i].sno, s[i].name, s[i].grade);
}
}
}
问题 D: 字符串内排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。
输入
测试数据有多组，输入字符串。
输出
对于每组输入,输出处理后的结果。
样例输入 Copy
tianqin
样例输出 Copy
aiinnqt
提示
注意输入的字符串中可能有空格。
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main() {
char a[200] = { 0 };
while (gets_s(a)) {
sort(a, a + strlen(a));
cout << a << endl;
}
}
问题 E: Problem B
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。
输入
共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。
输出
从大到小排列的一行整数，每个整数后跟一个空格，最后换行。
样例输入 Copy
4
15 8 -2 6
31 24 18 71
-3 -9 27 13
17 21 38 69
样例输出 Copy
159 145 144 135 81 60 44 32 28 27
//这道题有问题？？？题干里只输出主对角线的，样例里主对角线、副对角线都输出了，我得了50分，不懂
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
return a > b;
}
int main() {
int m;
int a[10][10] = { 0 };
int s[30] = { 0 };
cin >> m;
for (int i = 0;i < m;i++) {
for (int j = 0;j < m;j++) {
cin >> a[i][j];
}
}
int k = 0, l = m;
for (int i = 0;i < m;i++) {
for (int j = 0;j < m;j++) {
s[k] += a[i][j];//hang
s[l] += a[j][i];//lie
}
k++;
l++;
}
for (int i = 0;i < m;i++) {
s[l] += a[i][i];
}
l++;
for (int i = 0;i < m;i++) {
s[l] += a[i][m - i - 1];
}
sort(s, s + l + 1, cmp);
for (int i = 0;i <= l;i++) {
cout << s[i];
if (i < l) cout << " ";
else cout<<endl;
}
}
问题 F: 小白鼠排队
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
样例输入 Copy
1
79 omi
9
46 lcg
92 cru
37 ceq
54 vhr
17 wus
27 tnv
13 kyr
95 wld
34 qox
样例输出 Copy
omi
wld
cru
vhr
lcg
ceq
qox
tnv
wus
kyr
#include<iostream>
#include<algorithm>
using namespace std;
struct rat {
int m;
char c[10];
};
bool cmp(rat a, rat b) {
return a.m > b.m;
}
int main() {
int n;
while (cin >> n) {
rat a[100];
for (int i = 0;i < n;i++) {
cin >> a[i].m >> a[i].c;
}
sort(a, a + n, cmp);
for (int i = 0;i < n;i++) {
cout << a[i].c << endl;
}
}
}
问题 G: 中位数
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）
输入
该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.
接着N行为N个数据的输入，N=0时结束输入
输出
输出中位数，每一组测试数据输出一行
样例输入 Copy
1
468
15
501
170
725
479
359
963
465
706
146
282
828
962
492
996
943
0
样例输出 Copy
468
501
提示
按题目要求模拟即可
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
while (cin >> n) {
if (n == 0) return 0;
int a[10000] = { 0 };
for (int i = 0;i < n;i++) {
cin >> a[i];
}
sort(a, a + n);
int k;
if (n % 2 == 0) {
k = (a[n / 2 - 1] + a[n / 2]) / 2;
}
else {
k = a[n / 2];
}
cout << k << endl;
}
}
问题 H: 整数奇偶排序
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。
输入
任意排序的10个整数（0～100），彼此以空格分隔。
输出
可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。
样例输入 Copy
0 56 19 81 59 48 35 90 83 75
17 86 71 51 30 1 9 36 14 16
样例输出 Copy
83 81 75 59 35 19 0 48 56 90
71 51 17 9 1 14 16 30 36 86
提示
多组数据，注意输出格式
- 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现;
- 输入数据随机，有可能相等。
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
return a > b;
}
int main() {
int a[10];
while (cin >> a[0] >> a[1] >> a[2] >> a[3] >> a[4] >> a[5] >> a[6] >> a[7] >> a[8] >> a[9]) {
sort(a, a + 10, cmp);
for (int i = 0;i < 10;i++) {
if (a[i] % 2 == 1) cout << a[i] << " ";
}
sort(a, a + 10);
for (int i = 0;i < 10;i++) {
if (a[i] % 2 == 0) cout << a[i] << " ";
}
cout << endl;
}
}
问题 I: 排名
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB
题目描述
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。
输入
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。
输出
对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。
样例输入 Copy
3 5 32
17 10 12 9 15
CS22003 5 1 2 3 4 5
CS22004 3 5 1 3
CS22002 2 1 5
0
样例输出 Copy
3
CS22003 63
CS22004 44
CS22002 32
提示
这题比较简单，计算好每个人的分数后按题目要求排序即可。
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct stu {
char sno[20];
int t;
int num[10] = { 0 };
int sum = 0;
};
bool cmp(stu a,stu b) {
if (a.sum != b.sum) return a.sum > b.sum;
else return strcmp(a.sno, b.sno) < 0;
}
int main() {
int n, m, g;
while (cin >> n) {
if (n == 0) return 0;
cin >> m >> g;
stu s[1000];
int qu[11] = { 0 };
for (int i = 1;i <= m;i++) {
cin >> qu[i];
}
for (int i = 0;i < n;i++) {
cin >> s[i].sno >> s[i].t;
for (int j = 0;j < s[i].t;j++) {
cin >> s[i].num[j];
s[i].sum += qu[s[i].num[j]];
}
}
sort(s, s + n, cmp);
int k = 0;
for (int i = 0;i < n;i++) {
if (s[i].sum >= g) k++;
}
cout << k<<endl;
for (int i = 0;i < k;i++) {
cout << s[i].sno << " " << s[i].sum << endl;
}
}
}
扫一扫
4607
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
