[NOIP2005] Improved group Rokua P1051 who took the most scholarships

Title Description

The practice of a school is to grant scholarships after the final exams of each semester. There are five scholarships issued, and the conditions for obtaining them are different:

1) Academician scholarship, 8000 yuan per person, the end of the average score of more than 80 points (>80), and in this semester published 1 or more than 1 papers students can be obtained;

2) May Fourth Scholarship, 4000 yuan per person, the end of the average score is higher than 85 points (>85), and the class appraisal result is higher than 80 (>80) students can be obtained;

3) Outstanding Achievement Award, 2000 yuan per person, students who have a final average score above 90 (>90) can be obtained;

4) Western Scholarship, 1000 yuan per person, and students from western provinces with a final average score above 85 (>85);

5) Class Contribution award, 850 yuan per person, the class appraisal result is higher than 80 points (>80) student cadres can be obtained;

As long as the criteria are met, there is no limit to the number of winners for each scholarship, and a number of scholarships are available for each student. For example, Yiao Lin's end-of-term average is 87 points, Class review score 82 points, and he is a student cadre, then he can also receive May Fourth Scholarship and Class contribution award, the total bonus is 4850 yuan.

Now give the relevant data for several students, please calculate which students get the highest total bonus (assuming that the students can meet the conditions for the scholarship).

Input/output format

Input format:

The first line of the input file scholar.in is an integer N (1 <= n <= 100) that represents the total number of students. The next n rows each row is a student's data, from left to right in turn is the name, the end of the average score, the class appraisal results, whether the student cadre, is the western Province students, as well as the number of papers published. The name is a string of not more than 20 of the length of the letter in the case of uppercase and lowercase letters (without spaces); The final average and class review scores are integers between 0 and 100 (including 0 and 100), whether student cadres and Western provinces students are represented by a single character, y means yes, n means not The number of papers published is 0 to 10 integers (including 0 and 10). Each of the two adjacent data items is separated by a space.

Output format:

The output file Scholar.out includes three lines, the first row is the name of the student who received the most bonus, and the second line is the total number of bonuses that the student received. If there are two or two students who receive the most bonuses, the first student's name appears in the input file. The third line is the total number of scholarships received by these n students.

Input and Output Sample input example # #:

4YaoLin, y n 0ChenRuiyi, n y 1LiXin, n n 0ZhangQin, y n 1

Sample # # of output:

ChenRuiyi900028700

Description

2005 raising the first question of the group

Eat meat every day not fat, every day yards farm body stick

1#include <iostream>2#include <cstdio>3#include <cmath>4#include <cstring>5#include <algorithm>6 using namespacestd;7 structstu{8     Charname[ -];9     intQM;Ten     intpy; One     Chars,w; A     intLW; -     intPrize; -}st[ $]={0}; the intMain () { -     intn,i; -Cin>>N; -      for(i=1; i<=n;i++){ +scanf"%s%d%d%c%c%d",&st[i].name,&st[i].qm,&st[i].py,&st[i].s,&st[i].w,&ST[I].LW); -     } +      for(i=1; i<=n;i++){ A         if(st[i].qm> the&& st[i].lw>0) st[i].prize+=8000; at         if(st[i].qm> -&& st[i].py> the) st[i].prize+=4000; -         if(st[i].qm> -) st[i].prize+= -; -         if(st[i].qm> -&& st[i].w=='Y') st[i].prize+= +; -         if(st[i].py> the&& st[i].s=='Y') st[i].prize+=850; -     } -     intmp=0, mpi=0, sum=0; in      for(i=1; i<=n;i++){ -         if(st[i].prize>MP) { tomp=st[i].prize; +Mpi=i; -         } thesum+=st[i].prize; *     } $printf"%s\n", st[mpi].name);Panax Notoginsengprintf"%d\n", st[mpi].prize); -printf"%d", sum); the     return 0; +}

[NOIP2005] Improved group Rokua P1051 who took the most scholarships