题意:
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;
}