题目

{% raw %}

点击显/隐题目
{% endraw %} 学校里共有n个学生，m门课，如果某个学生在某门课中拿到了最高分（可以是并列），则这个学生是成功人士。现在给出n个学生的m门课的成绩，问有多少个成功人士。

{% raw %}



{% endraw %}

第一行，一个整数t，表示测试数据组数，(1<=t<=100)
对于每组测试数据，第一行两个整数，n和m，（1<=n,m<=50）
接下来n行，每一行有m个数字（中间不分隔），表示这个学生每门课的成绩，其中成绩为1-9的整数。

{% raw %}



{% endraw %}

每组测试数据，一个整数，表示有多少个成功人士。

{% raw %}





{% endraw %}

2
3 3
223
232
112
3 5
91728
11828
11111

{% raw %}



{% endraw %}

2
3

{% raw %}




{% endraw %}

题解

取出每个人每门课的成绩,排序后找出最大的几个,然后将他们的编号插入到 set 里
最后计算 set 的元素数量即可

代码

点击显/隐代码
```cpp 成功人士 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份 /*/ #define debug #include //*/ #include #include #include #include #include using namespace std;

const int maxn = 55;
char score[maxn][maxn];
set ans;

struct Node{
int n;
int w;
Node(int a=-1,int b=-1):n(a),w(b){}
bool operator < (const Node &rhs)const{
return w > rhs.w;
}
}node[maxn];

int main(){
#ifdef debug
freopen("in.txt", "r", stdin);
int START = clock();
#endif
cin.tie(0);
cin.sync_with_stdio(false);

int T;
cin >> T;

while(T--){
    ans.clear();
    int n,m;
    cin >> n >> m;
    for(int i=0;i<n;i++)
        cin >> score[i];
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++)
            node[j] = Node(j,score[j][i]);
        sort(node,node+n);
        int t = node[0].w;
        for(int j=0;j<n;j++){
            if(t == node[j].w)
                ans.insert(node[j].n);
            else
                break;
        }
    }
    cout << ans.size() << endl;
}

#ifdef debug
printf("Time:%.3fs.\n", double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;

}

</div>