学步园

http://acm.fzu.edu.cn/problem.php?pid=1839

题目大意：这道题就是学校里面举行若干个游戏项目，每天只举行一个游戏，N个学生都去玩该天举行的游戏，玩每个游戏时，每个学生都会给该游戏评分。现在就是要你求出前K个总评分最高的游戏的分数总和。

解题思路：这个就是每个游戏一个个的求出总和，再排序下，再求前K个数的和就是了。

#include <iostream><br /> #include <algorithm><br /> #define Max 1001<br /> using namespace std;</p> <p>long sum[Max];</p> <p>int main()<br /> {<br /> int NumOfStudent,NumOfActivity,NumOfDay;<br /> int i;<br /> int k;<br /> long g;<br /> while (scanf("%d%d%d",&NumOfStudent,&NumOfDay,&NumOfActivity)!=EOF)<br /> {<br /> memset(sum,0,sizeof(sum));<br /> while (NumOfStudent--)<br /> {<br /> for (i=0;i<NumOfDay;i++)<br /> {<br /> scanf("%d",&k);<br /> sum[i]+=k;<br /> }<br /> }<br /> sort(sum,sum+NumOfDay);<br /> i = NumOfDay-1;<br /> g = 0;<br /> while (NumOfActivity--)<br /> {<br /> g+=sum[i];<br /> i--;<br /> }<br /> printf("%ld/n",g);<br /> }<br /> return 0;<br /> }