PAT1003 成绩排名 读入 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路:

#include<iostream>
#include <string.h>
using namespace std;
struct students
{//定义一个结构体,用来存储输入的学生姓名学号分数
	char name[100];
	char num[200];
	int grade;
};
int main()
{
	int n;
	cin >> n;
	students all[2000]={0};
	int flag_max = 0;//设置了两个标志,分别存储成绩最高的和成绩最低的学生次序
	int flag_min = 0;
	for (int i = 0; i < n; i++)
	{//通过循环输入,且进行判断,这样使得代码简洁易懂
		cin >> all[i].name >> all[i].num >> all[i].grade;
		if (all[i].grade > all[flag_max].grade)flag_max = i;
		if (all[i].grade < all[flag_min].grade)flag_min = i;
	}
	cout << all[flag_max].name << " " << all[flag_max].num << endl;
	cout << all[flag_min].name << " " << all[flag_min].num << endl;
}

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
```c #include <stdio.h> #include <stdlib.h> #define MAX_N 100000 #define MAX_K 5000 struct Student { int t_score; // 天梯赛分数 int pat_score; // PAT分数 int flag; // 是否达到面试分数线 } students[MAX_N]; int cmp(const void *a, const void *b) { struct Student *s1 = (struct Student *)a; struct Student *s2 = (struct Student *)b; if (s1->t_score != s2->t_score) { return s1->t_score - s2->t_score; } else if (s1->pat_score != s2->pat_score) { return s1->pat_score - s2->pat_score; } else { return 0; } } int main() { int n, k, s; int i, j, count; int max_count[MAX_K + 1]; // dp数组 int max_index[MAX_K + 1]; // 记录dp数组中最大值的下标 scanf("%d %d %d", &n, &k, &s); for (i = 0; i < n; i++) { scanf("%d %d", &students[i].t_score, &students[i].pat_score); students[i].flag = (students[i].pat_score >= s) ? 1 : 0; } qsort(students, n, sizeof(struct Student), cmp); count = 0; for (i = 0; i < n; i++) { if (students[i].t_score >= 175) { count++; } } for (i = 1; i <= k; i++) { max_count[i] = 0; max_index[i] = 0; } for (i = 0; i < n; i++) { if (students[i].t_score < 175) { continue; } for (j = k; j >= 1; j--) { if (students[i].flag == 1 && students[i].t_score >= max_index[j] && max_count[j - 1] + 1 > max_count[j]) { max_count[j] = max_count[j - 1] + 1; max_index[j] = students[i].t_score; } else if (students[i].t_score > max_index[j] && max_count[j - 1] + 1 > max_count[j]) { max_count[j] = max_count[j - 1] + 1; max_index[j] = students[i].t_score; } } } printf("%d\n", max_count[k]); return 0; } ``` 其中,`struct Student` 表示学生的天梯赛分数、PAT分数和是否达到面试分数线。程序先读入参赛学生的信息,然后按照要求排序,统计得分不低于 175 分的学生人数。接下来,使用动态规划求解最多能向企业推荐的学生人数。`max_count` 数组表示前i个学生中选j个并且最后一个学生的天梯赛分数为xi时的最大选取数,`max_index` 数组表示对应的最后一个学生的天梯赛分数。对于每个学生,从后往前遍历`max_count` 数组,更新最大值和最后一个学生的天梯赛分数。最后输出`max_count[k]` 即可。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值