Lab杯
Time Limit: 1000MS | Memory Limit: 131072K | |
Total Submissions: 4189 | Accepted: 2208 |
Description
“Lab杯”乒乓球赛就要在PKU的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子,都强烈希望代表实验室去比赛。但是有余名额限制,他们之中只能由一个人被选作代表。
为了让选择的过程公平,他们决定打一次单循环赛,每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在Ava手里有一份表,表里面记录了每一场比赛的比分。她应该让谁去比赛?
Input
输入包含一组测试数据。第一行包含n (2 ≤ n ≤ 100),实验室里学生的数目。接下来给出一个n × n 矩阵A 。矩阵的每一个元素都是0、1、2、3中的一个。第i 行第j 列的元素aij 是第i 个学生在和第j 个学生的比赛中赢的局数。aij 和aji (i ≠ j )正好有一个是3,另外一个小于3。矩阵的所有对角线元素都是0。
Output
输出赢了最多比赛的学生的编号。如果有平分,选择编号最小的。
Sample Input
4 0 0 3 2 3 0 3 1 2 2 0 2 3 3 3 0
Sample Output
4
遍历矩阵即可
import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int num = Integer.valueOf(cin.nextLine()).intValue(); int[][] array = new int[num][num]; int max = 0; int index = 0; for(int i = 0; i < num; i++) { int rsum = 0; for(int j = 0; j < num; j++) { array[i][j] = cin.nextInt(); if(array[i][j] == 3) rsum++; if(rsum > max) { max = rsum; index = i; } } } System.out.println(index + 1); } }
发表评论
-
POJ ACM习题【No.2328】
2009-07-05 19:43 898Guessing Game Time ... -
POJ ACM习题【No.3157】
2009-04-26 23:54 1635Java vs C++ Time Lim ... -
POJ ACM习题【No.2924】
2009-04-26 11:52 923Gauß in Elementary School ... -
POJ ACM习题【No.3176】
2009-04-26 10:53 1043Cow Bowling Time Lim ... -
POJ ACM习题【No.3173】
2009-04-25 23:30 902Parkside's Triangle ... -
POJ ACM习题【No.2845】
2009-04-25 22:25 121401000001 Time Limit: ... -
POJ ACM习题【No.2140】
2009-04-25 21:26 934Herd Sums Time Limit ... -
POJ ACM习题【No.1969】
2009-04-25 20:59 859Count on Canton Time ... -
POJ ACM习题【No.2840】
2009-04-25 19:24 1005Big Clock Time Limit ... -
POJ ACM习题【No.2521】
2009-04-24 22:41 847How much did the businessman l ... -
POJ ACM习题【No.1326】
2009-04-24 22:14 1010Mileage Bank Time Li ... -
POJ ACM习题【No.3325】
2009-04-24 21:15 1092ICPC Score Totalizer Software ... -
POJ ACM习题【No.2756】
2009-04-24 20:28 771Autumn is a Genius T ... -
POJ ACM习题【No.3062】
2009-04-24 20:10 808Celebrity jeopardy ... -
POJ ACM习题【No.1547】
2009-04-23 20:03 775Clay Bully Time Limi ... -
POJ ACM习题【No.1552】
2009-04-23 19:39 751Doubles Time Limit: ... -
POJ ACM习题【No.1007】
2009-04-23 19:24 849DNA Sorting Time Lim ... -
POJ ACM习题【No.1565】
2009-04-22 22:40 842Skew Binary Time Lim ... -
POJ ACM习题【No.2403】
2009-04-22 22:18 859Hay Points Time Limi ... -
POJ ACM习题【No.1862】
2009-04-22 20:12 700Stripies Time Limit: ...
相关推荐
方便大家有针对性地联系 祝大家AC愉快~
pojACM题目分类,便于各类型同学分别做题有所参考
相信大家在做poj上的题目的时候如果没有分类的话很迷茫吧....这里有一份目前比较全面的poj题目分类..
02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ题库使用指南.docx02.北大POJ...
acm数据结构总结.doc acm数据结构总结.doc
poj acm题解,包括绝大部分poj题目的题解,可以供acm爱好者学习研究
本文件是ACM里的一些题目的源码、原题和习题的分析及详细解答。欢迎各位下载
http://acm.pku.edu.cn/JudgeOnline/ acm的AC解题报告
POJ ACM 1015 Jury Compromise 两种解法 解题报告
西工大C语言POJ习题答案.docx
PKU 、POJ ACM/ICPC300多题的代码,还有各种典型问题的分类代码
poj 2007 Scrambled Polygon.md
poj 1984 Navigation Nightmare.md
poj 3435 Sudoku Checker.md
poj 2900 Griddy Hobby.md
poj 2430 Lazy Cows.md
poj 3183 Stump Removal.md
poj 2403 Hay Points.md
poj 2941 Homogeneous Squares.md
poj 1313 Booklet Printing.md