HDU 1084 - What Is Your Grade?

给出第 i 个学生做完的题数和时间，给学生打分

排个序就行了吧

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #include <cstring>
 5 using namespace std;
 6 const int N=105;
 7 struct stu{
 8     int h,m,s,num,sco;
 9 }a[10][N];
10 int n,m[N],p,h,mm,s,ans[N];
11 bool cmp(stu a,stu b)
12 {
13     if(a.h==b.h)
14     {
15         if(a.m==b.m) return a.s<b.s;
16         return a.m<b.m;
17     }
18     return a.h<b.h;
19 }
20 void fuc(stu a[],int m,int t)
21 {
22     for(int i=1;i<=m;i++)
23     {
24         if(i<=m/2) ans[a[i].num]=t+5;
25         else ans[a[i].num]=t;
26     }
27 }
28 int main()
29 {
30     while(~scanf("%d",&n)&&n!=-1)
31     {
32         memset(m,0,sizeof(m));
33         for(int i=1;i<=n;i++)
34         {
35             scanf("%d %d:%d:%d",&p,&h,&mm,&s);
36             m[p]++;
37             a[p][m[p]].num=i;
38             a[p][m[p]].h=h;
39             a[p][m[p]].m=mm;
40             a[p][m[p]].s=s;
41         }
42         for(int i=1;i<=4;i++) sort(a[i]+1,a[i]+m[i]+1,cmp);
43         for(int i=1;i<=m[0];i++) ans[a[0][i].num]=50;
44         for(int i=1;i<=m[5];i++) ans[a[5][i].num]=100;
45         for(int i=1;i<=4;i++) fuc(a[i],m[i],10*i+50);
46         for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
47         puts("");
48     }
49 }

转载于:https://www.cnblogs.com/nicetomeetu/p/5595298.html

HDU 1084 - What Is Your Grade?相关推荐

【HDU】1084 What Is Your Grade? （结构体 sort）
http://acm.hdu.edu.cn/showproblem.php?pid=1084 题目的关键: 1.Note, only 1 student will get the score 95 w ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
[转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
HDU题目分类啊！！！
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
hdu 杭电题目分类
View Code 1 1001 这个就不用说了吧 2 1002 简单的大数 3 1003 DP经典问题,最大连续子段和 4 1004 简单题 5 1005 找规律(循环点) 6 1006 感觉有点B ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...

HDU 1084 - What Is Your Grade?

HDU 1084 - What Is Your Grade?相关推荐

最新文章

热门文章