PAT-B 1004. 成绩排名
来源:互联网 发布:dreamweaver调试js 编辑:程序博客网 时间:2024/04/30 08:28
题目内容:
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含1个测试用例,格式为
第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。
输入样例:
3Joe Math990112 89Mike CS991301 100Mary EE990830 95
输出样例:
Mike CS991301Joe Math990112
思路分析:
初始化创建三个结构体 { 名字,学号,分数 },定义三个指针,分别代表,最大(max)最小(min)和临时存储(p)。(tmp是交换地址用的)
本题思路是用(p)获取输入,然后跟(max)和(min)比较,如果(p)的分数比(max)大,或者比(min)小,则交换地址。这样可以保证,(max)和(min)总是指向最大和最小的结构体。
为了保证(max)和(min)种的数据总是有效的,在循环开始前,读取第一组数据,同时赋给(max)和(min)。
代码:
#include <stdio.h>#include <string.h>int main(){ int n; struct report_{ char name[11], num[11]; int score; }stu[3], *p = stu, *min = p+1, *max = p+2, *tmp; scanf("%d", &n); scanf("%s %s %d", max->name, max->num, &max->score); memcpy(min, max, sizeof(stu[0])); // 第一组数据同时赋值给 max 和 min for (int i = 1; i < n; i++) { scanf("%s %s %d", p->name, p->num, &p->score); if (p->score > max->score) // 如果 p 的分数比 max 大,交换地址 tmp = max, max = p, p = tmp; else if (p->score < min->score) // 如果 p 的分数比 min 小,交换地址 tmp = min, min = p, p = tmp; } printf("%s %s\n", max->name, max->num); printf("%s %s", min->name, min->num); return 0;}
点这里进入试题网页
0 0
- PAT-B 1004. 成绩排名
- pat(B) 1004. 成绩排名
- PAT-B 1004. 成绩排名
- PAT-B 1004. 成绩排名
- PAT(B)1004. 成绩排名 (20)
- PAT(B) - 1004. 成绩排名 (20)
- PAT-B 1004. 成绩排名 (20)
- PAT-B 1004. 成绩排名 (20)
- PAT-B] 1004. 成绩排名 [查找]
- 1004. 成绩排名 (20) PAT(B级)
- PAT之成绩排名(B)
- PAT中文版1004.成绩排名
- 1004. 成绩排名 (20){PAT}
- PAT 1004. 成绩排名 (20)
- PAT - 1004. 成绩排名 (20)
- PAT 1004. 成绩排名
- [PAT]1004. 成绩排名 (20)
- PAT 1004. 成绩排名
- JAVA_SE基础——62.String类的构造方法
- Twitter 架构优化之路--Twitter是如何做到每秒处理3000张图片的
- 循环链表实现循环队列
- 二叉树求最大深度
- CMTimeMake和CMTimeMakeWithSeconds详解
- PAT-B 1004. 成绩排名
- 手绘作品
- 介绍Android Studio上的几个插件
- Android:控件GridView的使用
- java 动态规划问题(2)
- [LeetCode]RemoveDuplicateLetters解题思路
- 使用单例模式实现自己的HttpClient工具类
- 编译 iperf
- iOS播放音乐与播放系统声音