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 
#include 
#include 
 
// 定义学生结构体
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 
#include 
 
// 定义学生结构体
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
#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
    {
        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
#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
        {
            printf("%d ",list2[i]);
            count++;
        }
        else if(list2[i])
        {
            printf("%d\n",list2[i]);
            break;
        }
    }
    return 0;
}