一道不算复杂的数组与结构的题,初学者表示做了四个小时仍思绪全无,求解救
总共 N 道题目,完成的题目数量得保证>= 0.6 * N排行榜的排名是这么算的:优先比较AC数目;对于AC题数相同的同学,比较题目开放到AC那一刻所消耗的总时间,没有AC的题目则不计算时间;若时间也相同,则按照姓名字典顺序从小到大排序,最终得出一张排名表。
Input
输入只有一组测试数据。
输入第一行有两个整数n(1<= n <=100)和m(1 <= m <= 10000),分别表示总题数和软件学院总人数。
紧接着是m行,每行最开始是人名的拼音小写(王铁柱姓名拼音小写为wangtiezhu,保证年级之内没有两人重名,长度最大为20),后面跟着m个整数Mi (1<= mi <= 1000),表示这位同学每道题的用时(分钟数),还未AC的题目耗时为-1。
Output
输出两行。
第一行为王铁柱的排名,从1算起。
第二行输出“Yes”或者“No”,表示史老师是否有挂科的风险。
Sample Input
3 2
tianerniu 60 30 -1
wangtiezhu 10 5 2
Sample Output
1
No