HDU1084 What Is Your Grade?
来源:互联网 发布:最好广告过滤软件 编辑:程序博客网 时间:2024/06/07 06:42
题目链接:HDU1084
What Is Your Grade?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10371 Accepted Submission(s): 3182
Problem Description
“Point, point, life of student!”
This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course.
There are 5 problems in this final exam. And I will give you 100 points if you can solve all 5 problems; of course, it is fairly difficulty for many of you. If you can solve 4 problems, you can also get a high score 95 or 90 (you can get the former(前者) only when your rank is in the first half of all students who solve 4 problems). Analogically(以此类推), you can get 85、80、75、70、65、60. But you will not pass this exam if you solve nothing problem, and I will mark your score with 50.
Note, only 1 student will get the score 95 when 3 students have solved 4 problems.
I wish you all can pass the exam!
Come on!
This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used in this course.
There are 5 problems in this final exam. And I will give you 100 points if you can solve all 5 problems; of course, it is fairly difficulty for many of you. If you can solve 4 problems, you can also get a high score 95 or 90 (you can get the former(前者) only when your rank is in the first half of all students who solve 4 problems). Analogically(以此类推), you can get 85、80、75、70、65、60. But you will not pass this exam if you solve nothing problem, and I will mark your score with 50.
Note, only 1 student will get the score 95 when 3 students have solved 4 problems.
I wish you all can pass the exam!
Come on!
Input
Input contains multiple test cases. Each test case contains an integer N (1<=N<=100, the number of students) in a line first, and then N lines follow. Each line contains P (0<=P<=5 number of problems that have been solved) and T(consumed time). You can assume that all data are different when 0<p.
A test case starting with a negative integer terminates the input and this test case should not to be processed.
A test case starting with a negative integer terminates the input and this test case should not to be processed.
Output
Output the scores of N students in N lines for each case, and there is a blank line after each case.
Sample Input
45 06:30:174 07:31:274 08:12:124 05:23:1315 06:30:17-1
Sample Output
100909095100
题目分析:水题,坑点在于题意,以及输出格式。cmp1代表按题数和时间排序,cmp2代表变回原来的输入序列。
//// main.cpp// HDU1084//// Created by teddywang on 16/4/18.// Copyright © 2016年 teddywang. All rights reserved.//#include <iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node { int num; int p,s; int score;};bool cmp1(node a,node b){ if(a.num!=b.num) return a.num<b.num; else return a.s<b.s;}bool cmp2(node a,node b){ return a.p<b.p;}int main(){ int n; while(cin>>n&&n>=0) { if(n<0) break; node t[105]; int h,m; int b5=0,b4=0,b3=0,b2=0,b1=0,b0=0; for(int i=1;i<=n;i++) { scanf("%d%d:%d:%d",&t[i].num,&h,&m,&t[i].s); t[i].s+=60*m; t[i].s+=3600*h; t[i].p=i; if(t[i].num==5) { t[i].score=100; b5++; } else if(t[i].num==4) { t[i].score=90; b4++; } else if(t[i].num==3) { t[i].score=80; b3++; } else if(t[i].num==2) { t[i].score=70; b2++; } else if(t[i].num==1) { t[i].score=60; b1++; } else if(t[i].num==0) { t[i].score=50; b0++; } } sort(t+1,t+n+1,cmp1); for(int i=1;i<=(b1)/2;i++) t[b0+i].score+=5; for(int i=1;i<=(b2)/2;i++) t[b0+b1+i].score+=5; for(int i=1;i<=(b3)/2;i++) t[b0+b1+b2+i].score+=5; for(int i=1;i<=(b4)/2;i++) t[b0+b1+b2+b3+i].score+=5; sort(t+1,t+n+1,cmp2); for(int i=1;i<=n;i++) cout<<t[i].score<<endl; cout<<endl; }}
0 0
- hdu1084(What Is Your Grade?)
- HDU1084:What Is Your Grade?
- Hdu1084 What Is Your Grade?
- HDU1084--What Is Your Grade?
- hdu1084:What is your grade?
- HDU1084 What Is Your Grade?
- hdu1084 What's your grade?
- hdu1084 What Is Your Grade? 结构体的应用
- 【结构体排序】HDU1084 What Is Your Grade?
- What Is Your Grade?
- What Is Your Grade?
- What Is Your Grade?
- what is your grade
- What Is Your Grade?
- What Is Your Grade?
- HDOJ1084 What Is Your Grade?
- hd1084 What Is Your Grade?
- 十二、What Is Your Grade?
- 关于过某P的双机联调
- Lintcode 带最小值的栈
- [Robotics: Aerial Robotics] Quadrotor Dynamics 四旋翼无人机动力学
- 调整数组顺序使奇数位于偶数前面
- x265探索与研究(九):compressFrame()函数
- HDU1084 What Is Your Grade?
- 168.leetcode Excel Sheet Column Title(easy)[进制转换]
- HDU 1098 Ignatius's puzzle(数学归纳题or费马小定理)
- linux内核的make modules 有什么用
- jquery table表格 获取选中的某一行和某一列的值
- tomcat报内存溢出解决方案
- 如何使用集合中的ArrayList方法
- 制作ESX6.0 U盘启动器
- opencv中检测视频内容是否变化,并且能够进行人脸检测。