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 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.