PAT 1012 The Best Rank(简单统计)
来源:互联网 发布:网络与新媒体专业方向 编辑:程序博客网 时间:2024/05/16 07:52
原题
https://www.patest.cn/contests/pat-a-practise/1012
给出每个学生在三门科目中的成绩(可以计算出平均分),求每个学生的最高排名和对应科目(三门科目or平均分的排名)
解题思路
刚开始看题以为需要排序来做,但是由于四门科目都要统计排名,因此用排序来做反而增加了复杂度,所以下面的遍历都是最粗暴的查找。
数据结构:为每个学生构造结构体,记录id、这四门科目的分数(平均分四舍五入),同时还要有两个变量维护最佳排名和最佳科目。
输入完成后,为每个学生的每门科目计算排名,采用的方法是遍历到底,出现比他某门课分数高的人就在该门课的排名上+1(避免了排序可能导致的重复分数问题),最后再取这四门中的最佳排名。
总结一下小技巧:
- 考虑到四门科目存在A>C>M>E的优先级,所以可以按这个顺序在score数组里存储分数用于比较
- 用常量数组对应到科目的名称,避免在代码中使用字符。
- 观察到样例中平均分四舍五入到整数,因此取整前先为浮点数+0.5
AC代码
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int maxn = 2005, MAXNUM = 0x3f3f3f3f;const char sub[4] = {'A', 'C', 'M', 'E'}; //常量数组存科目名typedef struct node{ char id[10]; int score[5]; //0-A, 1-C, 2-M, 3-E int best_rank; //最佳排名 int best_course; //最佳科目下标}NODE;NODE stu[maxn];/*void check(int n){ for (int i = 0; i<n; ++i) { printf("%s", stu[i].id); for (int k = 0; k<4; ++k) printf(" %d", stu[i].score[k]); printf("\n"); }}*/int main(){ int n, m; cin >> n >> m; for (int i = 0; i<n; ++i) { cin >> stu[i].id; int tmp, avg = 0; for (int j = 1; j <= 3; ++j) { cin >> tmp; stu[i].score[j] = tmp; avg += tmp; } stu[i].score[0] = (int)(avg*1.0/3+0.5); //四舍五入平均分 } //check(n); 检查输入 for (int i = 0; i<n; ++i) { //统计每个人在每个科目的排名 int ranks[4] = {1,1,1,1}; for (int j = 0; j<n; ++j) { for (int k = 0; k<4; ++k) if (stu[j].score[k] > stu[i].score[k]) //有比其分数高的则排名后退一名 ranks[k]++; } //选出最佳排名及对应科目 int idx, min_rank = MAXNUM; for (int k = 0; k <= 3; ++k) { if (ranks[k] < min_rank) { min_rank = ranks[k]; idx = k; //printf("%d %c ---> ", min_rank, sub[idx]); } } stu[i].best_rank = min_rank; stu[i].best_course = idx; } //查询 char str[10]; for (int q = 0; q < m; ++q) { cin >> str; int i; for (i = 0; i<n; ++i) if (strcmp(str, stu[i].id) == 0) { cout << stu[i].best_rank << ' ' << sub[stu[i].best_course] << endl; break; } if (i == n) //不存在学号 cout << "N/A" << endl; } return 0;}
(竟然最大用时只要96ms,看来n还不算太大。)
阅读全文
0 0
- PAT 1012 The Best Rank(简单统计)
- PAT 1012(甲级) The Best Rank
- pat 1012 The Best Rank
- pat 1012 The Best Rank
- PAT 1012 The Best Rank
- PAT 1012 The Best Rank
- PAT-PAT (Advanced Level) Practise 1012 The Best Rank (25) (简单模拟)【二星级】
- ZJU PAT 1012 The Best Rank
- zju pat 1012 The Best Rank
- PAT 1012 The Best Rank (25)
- pat甲级1012-The Best Rank
- PAT 1012. The Best Rank
- PAT 1012. The Best Rank
- 【PAT】1012. The Best Rank
- 1012 the Best Rank
- 1012 The Best Rank
- 浙大PAT 1012题 1012. The Best Rank
- 浙大PAT (Advanced Level) Practise 1012 The Best Rank (25)
- 面试问题(4)
- 单表过百万级别同步数据sql写法
- 从C++浅析面向对象的特点
- Hive数据导入方式
- JDBC连接MYSQL数据库:
- PAT 1012 The Best Rank(简单统计)
- 面向对象三大特性——封装、继承、多态
- springmvc:json数据交互
- python读取csv
- 1.7Fetch
- c++作业6
- 字符串倒排(java)
- 选择题
- 字母旋转方阵