HDUOJ----(1084)What Is Your Grade?

11302 단어 HDU
문 제 는 자신 이 문 제 를 읽 지 못 했 을 뿐 이지 만,다행히 마침내 해 냈 다.
What Is Your Grade?
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7101    Accepted Submission(s): 2186
Problem Description
“Point, point, life of student!” 이것 은 대학 에서 잘 알려 진 발라드(가요)이 며,당신 도 이 시험 에서 점수 에 대해 신경 을 써 야 합 니 다.얼마나 많은 점 수 를 얻 을 수 있 습 니까?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; 물론,많은 사람들 에 게 상당히 어 려 운 문제 입 니 다.4 가지 문 제 를 해결 할 수 있다 면,높 은 점 수 를 받 을 수도 있 습 니 다.95 또는 90(전 자 를 얻 을 수 있 습 니 다)4 가지 문 제 를 해결 하 는 모든 학생 의 전반 에 있 는 경우 에 만.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 
 
Output
Output the scores of N students in N lines for each case, and there is a blank line after each case.
 
 
Sample Input
4 5 06:30:17
4 07:31:27
4 08:12:12
4 05:23:13
1
5 06:30:17
-1
 
 
Sample Output
100
90
90
95
100
 
 
Author
lcy
 
 
물 체 는 큰 알고리즘 과 관련 이 없 으 며 삽입 법 은 지나 갔다.
 
코드:
 1     #include<stdio.h>

 2     #include<string.h>

 3     #include<stdlib.h>

 4     struct nod

 5     {

 6      int num;

 7      int tol;

 8     }start[102];

 9 

10     int grand[6][2]={{50,50},{65,60},{75,70},{85,80},{95,90},{100,100}};

11      int pos[6][52],tag[6];

12     

13     int main()

14     {

15         int p,i,j;

16         int hh,mm,ss,cnt=1,step;

17         /*freopen("test.in","r",stdin);*/

18         while(scanf("%d",&p),p!=-1)

19         {

20          memset(tag,0,sizeof(tag));

21          memset(pos,0,sizeof(pos));

22          for(i=0;i<p;i++)

23           {

24            scanf("%d %d:%d:%d",&start[i].num,&hh,&mm,&ss);

25            tag[start[i].num]++;

26            start[i].tol=hh*3600+mm*60+ss;

27            step=0;

28            /*     */

29            while(pos[start[i].num][step]!=0&&pos[start[i].num][step]<start[i].tol)

30                step++;

31            int gg=0;

32            while(pos[start[i].num][gg]!=0)

33            {

34                gg++;

35            }

36          /**/

37            while(gg>step)

38            {

39              pos[start[i].num][gg]=pos[start[i].num][gg-1];

40              gg--;

41            }

42            pos[start[i].num][gg]=start[i].tol;

43           }

44            bool flag ;

45             for(i=0;i<p;i++)

46              {

47                 flag=false;

48                 for(j=0;j<tag[start[i].num]/2;j++)

49                 {

50                    if(pos[start[i].num][j]==start[i].tol)

51                    {

52                       printf("%d
",grand[start[i].num][0]); 53 flag=true; 54 break; 55 } 56 } 57 if(!flag) printf("%d
",grand[start[i].num][1]); 58 } 59 putchar(10); 60 } 61 return 0; 62 }

좋은 웹페이지 즐겨찾기