FOJ 1839 Open Source University Meetup
2009-09-03 12:23
232 查看
http://acm.fzu.edu.cn/problem.php?pid=1839
题目大意:这道题就是学校里面举行若干个游戏项目,每天只举行一个游戏,N个学生都去玩该天举行的游戏,玩每个游戏时,每个学生都会给该游戏评分。现在就是要你求出前K个总评分最高的游戏的分数总和。
解题思路:这个就是每个游戏一个个的求出总和,再排序下,再求前K个数的和就是了。
题目大意:这道题就是学校里面举行若干个游戏项目,每天只举行一个游戏,N个学生都去玩该天举行的游戏,玩每个游戏时,每个学生都会给该游戏评分。现在就是要你求出前K个总评分最高的游戏的分数总和。
解题思路:这个就是每个游戏一个个的求出总和,再排序下,再求前K个数的和就是了。
#include <iostream> #include <algorithm> #define Max 1001 using namespace std; long sum[Max]; int main() { int NumOfStudent,NumOfActivity,NumOfDay; int i; int k; long g; while (scanf("%d%d%d",&NumOfStudent,&NumOfDay,&NumOfActivity)!=EOF) { memset(sum,0,sizeof(sum)); while (NumOfStudent--) { for (i=0;i<NumOfDay;i++) { scanf("%d",&k); sum[i]+=k; } } sort(sum,sum+NumOfDay); i = NumOfDay-1; g = 0; while (NumOfActivity--) { g+=sum[i]; i--; } printf("%ld/n",g); } return 0; }
相关文章推荐
- redhat open source university 硬件资源
- Open-source ERP 公司 Compiere 任命新的CEO
- error: #5: cannot open source input file "stm32f10x_conf.h": No such fi 解决方法
- open source vehicle hardware interface
- WebKit Open Source Project 内核引擎的前世今生
- c# Open Source
- C#的二维码生成和解析 Open Source QRCode Library
- Professional DotNetNuke 4: Open Source Web Application Framework for ASP.NET 2.0
- Open Source Software in C#
- Foundations of GTK+ Development (Expert's Voice in Open Source)
- Open Source XML Parsers in Java
- GPL & Open Source Software
- Granite Data Services: Open Source Flex DS Alternative
- How to install Open Source Java version in Ubantu
- Install Openvswitch by binary and source way on rhe6.3 ( by quqi99 )
- Open source virtualization project-Xen
- Complete Guide to Open Source Big Data Stack
- 2006-2008 Open Source CMS Award Previous Winners
- cannot open source file "boost..."
- Opencv(open source computer vision library)