【多态模拟】HDU 1084—— What is Your Grade?
2013-01-29 11:19
351 查看
题目:点击打开题目链接
模拟题。一场考试一共5道题,满分(都做出来)100,都做不出来50,如果你做对4道,而且做对的时间是所有做对4道题中的人中的前一半及以前(如果4个人做对4个,取前二,如果3个人做对4个,取第一),那么你将获得95分,剩下的人获得90分,同样85,80,75,70……ETC。。
看似挺简单,但是判断二分之一着实还是费了一些功夫的,模拟题都很长。。也很容易出错,还有一个trick。
在仅有1个人做对的情况下,这个人也是要加五分的,但是如果直接无脑除法的话1/2=0,没有人被加5分,就WA了。。除法最好自己写。。
模拟题。一场考试一共5道题,满分(都做出来)100,都做不出来50,如果你做对4道,而且做对的时间是所有做对4道题中的人中的前一半及以前(如果4个人做对4个,取前二,如果3个人做对4个,取第一),那么你将获得95分,剩下的人获得90分,同样85,80,75,70……ETC。。
看似挺简单,但是判断二分之一着实还是费了一些功夫的,模拟题都很长。。也很容易出错,还有一个trick。
在仅有1个人做对的情况下,这个人也是要加五分的,但是如果直接无脑除法的话1/2=0,没有人被加5分,就WA了。。除法最好自己写。。
#include <iostream> #include <algorithm> #include <stdlib.h> #include <string> #include <cstring> using namespace std; class student { public: int solve; int time; int idx; int score; }; int div(int g) { if(g==1) return 1; else return g/2; } int wastetime(string tar) { string a,b,c; int an,bn,cn,res=0; for (int i=0;i<=1;i++) a+=tar[i]; for (int j=3;j<=4;j++) b+=tar[j]; for (int k=6;k<=7;k++) c+=tar[k]; an=atoi(a.c_str()); bn=atoi(b.c_str()); cn=atoi(c.c_str()); res=an*3600+bn*60+cn; return res; } bool cmp(student c1,student c2) { if (c1.solve!=c2.solve) return c1.solve>c2.solve; else return c1.time<c2.time; } bool cmp2(student c1,student c2) { return c1.idx<c2.idx; } int main() { student aclass[109]; int grade[109]; int countstu[6]; int testcase; while (cin>>testcase && testcase!=-1) { memset(countstu,0,sizeof(countstu)); string tar; for (int i=0;i<testcase;i++) { cin>>aclass[i].solve>>tar; aclass[i].time=wastetime(tar); aclass[i].score=aclass[i].solve*10+50; //第一次处理 先给基础分 aclass[i].idx=i; countstu[aclass[i].solve]++; } sort(aclass,aclass+testcase,cmp); int pos=countstu[5]; for(int i=pos;i<pos+div(countstu[4]);i++) //一步一步的慢慢想,不要着急= = { aclass[i].score+=5; } pos+=countstu[4]; for(int i=pos;i<pos+div(countstu[3]);i++) { aclass[i].score+=5; } pos+=countstu[3]; for(int i=pos;i<pos+div(countstu[2]);i++) { aclass[i].score+=5; } pos+=countstu[2]; for(int i=pos;i<pos+div(countstu[1]);i++) { aclass[i].score+=5; } pos+=countstu[1]; sort(aclass,aclass+testcase,cmp2); //处理再给排回去 for (int i=0;i<testcase;i++) { cout<<aclass[i].score<<endl; } cout<<endl; } return 0; }
相关文章推荐
- hdu 1084 What Is Your Grade?
- hdu 1084 What Is Your Grade(水题)
- HDU 1084:What Is Your Grade?
- HDOJ HDU 1084 What Is Your Grade?
- HDU ACM 1084 What Is Your Grade?
- What Is Your Grade? HDU - 1084
- HDU1084--What Is Your Grade?
- HDU 1084 What Is Your Grade?
- hdu 1084 What Is Your Grade?
- HDU 1084 What Is Your Grade?
- HDU 问题1084 What Is Your Grade?(结构体+sort)
- hdu 1084 What Is Your Grade?
- HDU-1084-What Is Your Grade?
- hdu 1084 What Is Your Grade? -水题
- HDU 1084(What Is Your Grade?)解题纠错
- HDU 1084 What Is Your Grade?(排序)
- hdu 1084 What Is Your Grade?
- hdu 1084 What Is Your Grade?
- Hdu 1084 What Is Your Grade?解题报告
- HDU 1084 What Is Your Grade?