C语言PTA练习题（期末考试成绩排名，新生舞会，约瑟夫游戏（序号+姓名+密码），排队点名）

7-1 期末考试成绩排名

期末考试结束了，数学成绩已经出来，数学老师请你帮忙编写一个程序，可以帮助老师对班级所有同学的考试分数按照由高到第低进行排序，并输出按照成绩排序后每个同学的学号、姓名、数学成绩。

输入格式:

第一行是一个整数n（n<=100），代表班级的总人数。

接下来n行，每行有3个数据，第一个数据是某个同学的学号（整数），第二个数据是该同学的姓名的拼音（拼音不含空格，不超出20个字符），第三个数据是该同学的数学成绩（成绩是整数）

输出格式:

按照数学成绩由高到低输出每个同学的学号、姓名、数学成绩，每行含1个同学的3个数据，3个数据用空格隔开。（如果出现多个同学数学成绩相同，则按照学号由小到大输出，不存在多个同学学号相同的情况）。

输入样例:

在这里给出一组输入。例如：

3
1 zhangfang 98
2 liming 100
3 sunhua 99

输出样例:

在这里给出相应的输出。例如：

2 liming 100
3 sunhua 99
1 zhangfang 98

#include <stdio.h>
#include <stdlib.h>
#include <string.h>// 定义学生结构体
typedef struct {int id;char name[21];int score;
} Student;// 比较函数，用于 qsort 排序
int compare(const void *a, const void *b) {const Student *student1 = (const Student *)a;const Student *student2 = (const Student *)b;// 首先按照成绩降序排序，成绩相同时按照学号升序排序if (student1->score != student2->score) {return student2->score - student1->score;} else {return student1->id - student2->id;}
}int main() {int n;scanf("%d", &n);// 分配动态内存来存储学生数组Student *students = (Student *)malloc(n * sizeof(Student));// 输入学生信息for (int i = 0; i < n; i++) {scanf("%d %s %d", &students[i].id, students[i].name, &students[i].score);}// 使用 qsort 函数对学生数组进行排序qsort(students, n, sizeof(Student), compare);// 输出排序后的学生信息for (int i = 0; i < n; i++) {printf("%d %s %d\n", students[i].id, students[i].name, students[i].score);}// 释放动态分配的内存free(students);return 0;
}

7-2 新生舞会

新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的 仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。

给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

输入格式:

第一行一个整数n（2<=n<=1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，分别用一个空格隔开。

之后的一行是一个整数m(1<=m<=1000)，表示询问的数目。接着的m行每行包含两个信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。

输出格式:

对于每个询问输出一行，如果两人可以共舞，输出一个大写字母‘Y’，否则输出一个大写字母‘N’。

输入样例:

在这里给出一组输入。例如：

4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack

输出样例:

在这里给出相应的输出。例如：

N
Y
N

#include <stdio.h>
#include <string.h>// 定义学生结构体
typedef struct {char name[21];char id[11];char gender;
} Student;int main() {int n;scanf("%d", &n);// 定义学生数组Student students[n];// 输入学生信息for (int i = 0; i < n; i++) {scanf("%s %s %c", students[i].name, students[i].id, &students[i].gender);}int m;scanf("%d", &m);// 处理每个询问for (int i = 0; i < m; i++) {char info1[21], info2[21];scanf("%s %s", info1, info2);char gender1, gender2;int found1 = 0, found2 = 0;// 查找第一个信息对应的学生的性别for (int j = 0; j < n; j++) {if ((strcmp(info1, students[j].name) == 0) || (strcmp(info1, students[j].id) == 0)) {gender1 = students[j].gender;found1 = 1;break;}}// 查找第二个信息对应的学生的性别for (int j = 0; j < n; j++) {if ((strcmp(info2, students[j].name) == 0) || (strcmp(info2, students[j].id) == 0)) {gender2 = students[j].gender;found2 = 1;break;}}// 判断两个学生是否能共舞if (found1 && found2) {if (gender1 != gender2) {printf("Y\n");} else {printf("N\n");}}}return 0;
}

7-3 约瑟夫游戏（序号+姓名+密码）

编号为1、2、3、...、N的N个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，他的密码为M的初始值，按顺时针方向从1号自己开始顺序报数，报到指定数M时停止报数，报M的人出列，并将他的密码作为新的M值，从他在顺时针方向的下一个人开始，重新从1报数，报到M的人出列；出列人的密码作为下一轮报数的值。依此类推，直至所有的人全部出列为止。请设计一个程序求出出列的顺序，人数N及每个人的姓名、密码值从键盘输入。

输入格式:

输入2行。

第1行为一个正整数N（2≤N≤30），表示参与游戏的人数。

接下来N行，每行输入，游戏人的的姓名（英文字符，长度不超出20，无空格）和密码M（1≤M≤10）。

第后一行输入开始游戏的初始密码。

输出格式:

按出列顺序依次输出所有游戏者的编号，用空格隔开。

输入样例:

在这里给出一组输入。例如：

4
One 1
Two 3
Three 3
Four 2
2

输出样例:

在这里给出相应的输出。例如：

2 Two
1 One
3 Three
4 Four

#include<stdio.h>
#define N 40
struct People{char name[20];int num;
}peo[N];
int con[N];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s %d",peo[i].name,&peo[i].num);}int m;scanf("%d",&m);int count=1;int idex=1;while(count<n){for(int i=1;i<=n;i++){if(con[i]){continue;}if(idex==m&&con[i]==0){count++;idex=1;con[i]=1;printf("%d %s\n",i,peo[i].name);m=peo[i].num;}else if(con[i]==0){idex++;}}}for(int i=1;i<=n;i++){if(con[i]==0){printf("%d %s\n",i,peo[i].name);}}return 0;
}

7-4 排队点名

小X和他的同学们正在上体育课，一共有n位学生编号为1~n，他们已经在操场上排成了一列，这个时候体育老师来了，他觉得他们排成的队伍存在着一些瑕疵，于是按顺序进行了m次点名：

每次点名会点到一个编号为bi的学生，于是这名学生就会出列并站到队伍的最前面（即最左端），原本在编号为bi前的学生会自动后退一个位置。然后在移动好的队伍上进行下一次点名。

现在，给定初始队列和m次点名的编号，小X想知道点完名后队伍变成了什么样。

输入格式:

第一行一个整数n，表示学生的人数。

第二行n个整数ai，表示学生的编号，保证ai为长度为n的排列。

第三行一个整数m，表示点名的次数。

第四行m个整数bi，表示每次点到的学生的编号。

【数据范围及约定】

1≤n,m≤10^5，1≤ai,bi≤n，且序列a为长度为n的排列。

输出格式:

一行n个整数，用空格隔开，表示点完名后的队伍（输出的最后不能有多余空格）。

输入样例:

在这里给出一组输入。例如：

6
6 5 4 3 2 1
4
2 4 2 5

输出样例:

在这里给出相应的输出。例如：

5 2 4 6 3 1

样例解释：

一共4次点名，

第一次点名点到2，队伍之后变成了2 6 5 4 3 1

第二次点名点到4，队伍之后变成了4 2 6 5 3 1

第三次点名点到2，队伍之后变成了2 4 6 5 3 1

第四次点名点到5，队伍之后变成了5 2 4 6 3 1

#include<stdio.h>
#define N 100050
int list[N][2];
int num[N];
int list2[N];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){int j;scanf("%d",&j);list[j][0]=1;list[j][1]=i;}int m;scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&num[i]);}int count=0;for(int i=m;i>=1;i--){if(list[num[i]][0]){list[num[i]][0]=0;printf("%d ",num[i]);count++;}}for(int i=1;i<=n;i++){if(list[i][0]){list2[list[i][1]]=i;}}int count1=1;for(int i=1;i<=n;i++){if(list2[i]&&count1<n-count){printf("%d ",list2[i]);count++;}else if(list2[i]){printf("%d\n",list2[i]);break;}}return 0;
}