第一题:统计数字
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。
输入格式:
第1行是整数n(1<=n<=200000),表示自然数的个数。 第2~n+1行每行一个自然数。输出格式:
输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。提示:
NOIP2007提高组 1<=n<=200000,每个数均不超过1500 000 000(1.5*10^9)样例 1 :
输入: 8 2 4 2 4 5 100 2 100输出: 2 3 4 2 5 1 100 2
第二题:奖学金
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算