fork me on github

挖掘机技术哪家强(c++实现)

描述:为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。

input:

6 3 65 2 80 1 100 2 70 3 40 3 0

output:

2 150

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int judge(int a[][2], int j,int k)
 5 {
 6     for (int i = 0; i < j; i++)
 7     {
 8         if (a[i][0] == k)
 9             return i;
10     }
11     return -1;
12 }
13 int main()
14 {
15     int n,j=0;
16     cin >> n;
17     int a[100][2];
18     for (int i = 0; i < n; i++)
19     {
20         int x, y, z;
21         cin >> x >> y;
22         z = judge(a, j, x);
23         if (z >= 0)
24             a[z][1] += y;
25         else
26         {
27             a[j][0] = x; a[j][1] = y;
28             j++;
29         }
30     }
31     int max = 0;
32     for (int i = 0; i < j; i++)
33     {
34         if (a[i][1]>a[max][1])
35             max = i;
36     }
37     cout << a[max][0] << " " << a[max][1] << endl;
38     delete []a;
39     system("pause");
40     return 0;
41 }

 

posted @ 2015-08-02 22:28  烦嚣的人  阅读(973)  评论(0编辑  收藏  举报