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
cpp
#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
cpp
#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
cpp
#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
cpp
#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;
}