HDOJ 1236,九度 :排名 简单的排序
2012-02-16 10:58
309 查看
昨晚上一个同学把我喊过去看他在九度OJ上为什么老是WA这道题,我想了半个小时的边界条件都没有想出来。然后让他去HDOJ提交这道题目看看怎么,猜测九度的测试数据可能有问题。意料之中,在HDOJ上顺利的AC了这道题目。今天早上起来之后,自己做了下这道题目。比较简单,只需要排个序,没有特殊的边界条件需要考虑。
正在学习C++的函数对象,所以那这道题练习了下函数对象。一共写了三个版本,有比较函数的,重载小于运算符的和函数对象。全部拿OJ测试通过。
题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1236
我的AC代码:
运用函数对象的AC版本:
题目如下:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18956 Accepted Submission(s):
6946
Problem Description
今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。
Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一 名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号 (题目号由1到M)。 当读入的考生人数为0时,输入结束,该场考试不予处理。
Output
对每场考试,首先在第1行输出不低于分数线的考生人数n,随后n行按分数从高 到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考 号的升序输出。
Sample Input
Sample Output
Source
浙大计算机研究生复试上机考试-2005年
Recommend
JGShining
正在学习C++的函数对象,所以那这道题练习了下函数对象。一共写了三个版本,有比较函数的,重载小于运算符的和函数对象。全部拿OJ测试通过。
题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1236
我的AC代码:
#include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const int Max = 1010; struct Student { char name[30]; int score; }s[Max]; int score[10]; bool cmp(const Student &a, const Student &b) { if(a.score > b.score) return true; else if(a.score == b.score && strcmp(a.name, b.name) < 0) return true; else return false; } int main() { int n, m, line, ps, pn, pass; while(scanf("%d", &n) && n) { scanf("%d%d", &m, &line); for(int i(0); i<m; ++i) scanf("%d", score+i); for(int i(0); i<n; ++i) { s[i].score = 0; scanf("%s", s[i].name); scanf("%d", &ps); for(int j(0); j<ps; ++j) { scanf("%d", &pn); s[i].score += score[pn-1]; } } sort(s, s+n, cmp); for(pass=0; pass < n && s[pass].score >= line; ++pass); printf("%d\n", pass); for(int i(0); i<pass; ++i) printf("%s %d\n", s[i].name, s[i].score); } system("pause"); return 0; } 重载小于号的AC版本: #include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const int Max = 1010; struct Student { char name[30]; int score; friend bool operator <(const Student &a, const Student &b) { if(a.score > b.score) return true; else if(a.score == b.score && strcmp(a.name, b.name) < 0) return true; else return false; } }; Student s[Max]; int score[10]; int main() { int n, m, line, ps, pn, pass; while(scanf("%d", &n) && n) { scanf("%d%d", &m, &line); for(int i(0); i<m; ++i) scanf("%d", score+i); for(int i(0); i<n; ++i) { s[i].score = 0; scanf("%s", s[i].name); scanf("%d", &ps); for(int j(0); j<ps; ++j) { scanf("%d", &pn); s[i].score += score[pn-1]; } } sort(s, s+n); for(pass=0; pass < n && s[pass].score >= line; ++pass); printf("%d\n", pass); for(int i(0); i<pass; ++i) printf("%s %d\n", s[i].name, s[i].score); } system("pause"); return 0; }
运用函数对象的AC版本:
#include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const int Max = 1010; struct Student { char name[30]; int score; /* friend bool operator <(const Student &a, const Student &b) { if(a.score > b.score) return true; else if(a.score == b.score && strcmp(a.name, b.name) < 0) return true; else return false; }*/ }; Student s[Max]; int score[10]; class Comp { public: bool operator()(const Student &a, const Student &b) { if(a.score > b.score) return true; else if(a.score == b.score && strcmp(a.name, b.name) < 0) return true; else return false; } }; int main() { int n, m, line, ps, pn, pass; while(scanf("%d", &n) && n) { scanf("%d%d", &m, &line); for(int i(0); i<m; ++i) scanf("%d", score+i); for(int i(0); i<n; ++i) { s[i].score = 0; scanf("%s", s[i].name); scanf("%d", &ps); for(int j(0); j<ps; ++j) { scanf("%d", &pn); s[i].score += score[pn-1]; } } sort(s, s+n, Comp()); for(pass=0; pass < n && s[pass].score >= line; ++pass); printf("%d\n", pass); for(int i(0); i<pass; ++i) printf("%s %d\n", s[i].name, s[i].score); } system("pause"); return 0; }
题目如下:
排名
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18956 Accepted Submission(s):6946
Problem Description
今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。
Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一 名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号 (题目号由1到M)。 当读入的考生人数为0时,输入结束,该场考试不予处理。
Output
对每场考试,首先在第1行输出不低于分数线的考生人数n,随后n行按分数从高 到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考 号的升序输出。
Sample Input
4 5 25 10 10 12 13 15 CS004 3 5 1 3 CS003 5 2 4 1 3 5 CS002 2 1 2 CS001 3 2 3 5 1 2 40 10 30 CS001 1 2 2 3 20 10 10 10 CS000000000000000001 0 CS000000000000000002 2 1 2 0
Sample Output
3 CS003 60 CS001 37 CS004 37 0 1 CS000000000000000002 20 Hint Huge input, scanf is recommended.
Source
浙大计算机研究生复试上机考试-2005年
Recommend
JGShining
相关文章推荐
- HDOJ 1236 排名(排序)(浙大2005研究生复试)
- HDOJ 1236 排名(结构体成员的 sort 排序方法)
- HDU--1236 -- 排名 [使用库函数简单排序]
- ACM-一道简单的排序题(HDOJ 1031)Design T-Shirt
- HDOJ 1236 排名(练耐心题)
- HDOJ 1236 排名(练耐心题)
- ACM HDU 1236 排名(简单水题)
- HDOJ1236 排名解题报告
- hdoj1157简单题、排序
- HDOJ 1236 排名
- 九度1014 排名 结构体排序
- [JAVA][HDU 1236][九度 1014][排名]
- hdoj EXCEL排序 1862 (结构体)简单题
- HDOJ 1236 排名,C语言结构体版的
- 结构体简单排序练习 题目1014:排名
- 九度题目1014:排名 (结构体多级排序)
- HDOJ(HDU) 2093 考试排名(Arrays.sort排序、类的应用)
- HDOJ(HDU) 2093 考试排名(Arrays.sort排序、类的应用)
- hdoj 1236 排序
- hdoj 排名 1236 (简单排序)