美团实习生笔试_美团实习生 笔试

题意：

n个学生参加考试，有m科。获奖学生为某一科成绩是最高的或者最高之一，问应该给多少学生颁发奖。
输入：第一行为n,m；接下来有n行，每行m个整数代表每一科成绩
输出：获得奖的学生

解析：

①首先考虑并列第一的情况
②在输入的时候就可以得到单科最高成绩！！！当时这个想法一闪而过，就再没有然后了，悔啊~~~
③采用set，值不重复的特点来作为存储结果的结构。
现在犹记得采用栈一直超时时候的焦急心情，一直pop一直爽啊，哇哇哇

Solution：

#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main()
{
	int n, m;
	cin >> n >> m;
	vector<vector<int>> vec(n, vector<int>(m));
	vector<int> maxScore(m);//代表每一科的最大分数
	int k;
	for(int i=0;i<n;i++)//n个人
		for (int j = 0; j < m; j++)//m科
		{
			cin >> k;
			vec[i][j] = k;
			maxScore[j] = maxScore[j] > vec[i][j] ? maxScore[j] : vec[i][j];
		}
	set<int> res;//没有重复值,每个值都唯一，并且自动排序
	for(int i=0;i<m;i++)//m科
		for (int j = 0; j < n; j++)
		{
			if (vec[j][i] == maxScore[i]) res.insert(j);
		}
	cout << res.size() << endl;
	return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28