读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名
和学号
均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
结尾无空行
输出样例:
Mike CS991301
Joe Math990112
结尾无空行
#include <stdio.h>
#pragma warning(disable:4996)
struct student {
char name[15];
char number[100];
int chenji;
};
typedef struct student Student;
int sort[10000][101];//前一个用于存储学生的名字对应的数码,后一个用于存储成绩
Student students[10000];
int main() {
int n;
scanf("%d", &n);
int cnt, cnt1;
for ( cnt = 0; cnt < n; cnt++) {//录入成绩
scanf("%s %s %d", &(students[cnt].name), &(students[cnt].number), &(students[cnt].chenji));
//printf("*********\n");
}
//printf("***********");
for ( cnt = 0; cnt < n; cnt++) {
sort[cnt][students[cnt].chenji]=1;//以第一个[]作为学生的对应值,第二个[]作为相应学生的分数值
//printf("*********\n");
}
/*/for (cnt1 = 0; cnt1 <= 100; cnt1++)
{
for (cnt = 0; cnt < n; cnt++)
{
printf("sort[%d][%d]=%d ", cnt, cnt1, sort[cnt][cnt1]);
printf("%s %s", students[cnt].name, students[cnt].number);
}
printf("\n");
}*/
//printf("***********");
for ( cnt = 100; cnt >=0 ; cnt--)
{
for ( cnt1 = 0; cnt1 < n; cnt1++)
{
if (sort[cnt1][cnt]==1)
{
printf("%s %s", students[cnt1].name, students[cnt1].number);
break;
}
}
//printf("***********\n");
if (sort[cnt1][cnt] == 1)
{
printf("\n");
//printf("%s %s", students[cnt1].name, students[cnt1].number);
break;
}
}
for ( cnt = 0; cnt<=100; cnt++)
{
for ( cnt1 = 0; cnt1 < n; cnt1++)
{
if (sort[cnt1][cnt] == 1)
{
printf("%s %s", students[cnt1].name, students[cnt1].number);
break;
}
}
if (sort[cnt1][cnt] == 1)
{
//printf("%s %s", students[cnt1].name, students[cnt1].number);
break;
}
}
return 0;
}
/*4
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
jaj jakldjalk 80*/
上述代码有点乱,很多都是我当时调试代码的思路,就不改了,应该有同学和我一样用的dev或者vs没用熟的.
然后我的排列方式是桶排列,时间复杂度是n级别的,应该没有错