题目描述：
老师想知道从某某同学到某某同学当中，分数最高的是多少。
现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接...
分类：
其他好文 时间：
2015-07-17 12:09:36
阅读次数：
156
题目大意：有n个选手参加比赛，题目共有三道，现在给出n个选手每道题的得分和最后的排名，（每道题的得分依据最后检查是否通过来给分，如果没通过得0分，通过得到相应分），问最后一名选手能得到的最高分是多少。（得分相同，ID小的排前面）解体思路：要最高分，那第一名肯定要三道题都对。维护一个最高分和上一个人的ID号
接着判断一下下一名的得分，如果有得分相同的情况下，就判断一下ID号
如果当前这个人的ID号...
分类：
其他好文 时间：
2015-05-05 22:03:52
阅读次数：
148
题目大意是Appleman每次将Toastman给他的Ni个数拆分成两部分后再还给Toastman，若Ni == 1则直接丢弃不拆分，而Toastman将每次获得的Mi个数累加起来作为分数，初始时Toastman直接获得N个数，求Toastman最后能够获得的最高分是多少。
这题简单的贪心，Appleman每次拆分的时候，将最小的一个数作为一部分，剩下的作为另外一部分，这样可以使得...
分类：
移动开发 时间：
2014-08-30 11:15:59
阅读次数：
238
