<h1 id="heading">题目</h1>
<p>{% raw %}</p>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐题目</div></div><div class="fold">
    <div class="oj">   
        <div class="part" title="Description">
{% endraw %}
学校里共有n个学生，m门课，如果某个学生在某门课中拿到了最高分（可以是并列），则这个学生是成功人士。现在给出n个学生的m门课的成绩，问有多少个成功人士。  
<p>{% raw %}<br>
</div><br>
<div class="part" title="Input"><br>
{% endraw %}</p>
<p>第一行，一个整数t，表示测试数据组数，(1&lt;=t&lt;=100)<br>
对于每组测试数据，第一行两个整数，n和m，（1&lt;=n,m&lt;=50）<br>
接下来n行，每一行有m个数字（中间不分隔），表示这个学生每门课的成绩，其中成绩为1-9的整数。</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Output"><br>
{% endraw %}</p>
<p>每组测试数据，一个整数，表示有多少个成功人士。</p>
<p>{% raw %}<br>
</div><br>
<div class="samp"><br>
<div class="clear"></div><br>
<div class="input part" title="Sample Input"><br>
{% endraw %}</p>
<p>2<br>
3 3<br>
223<br>
232<br>
112<br>
3 5<br>
91728<br>
11828<br>
11111</p>
<p>{% raw %}<br>
</div><br>
<div class="output part" title="Sample Output"><br>
{% endraw %}</p>
<p>2<br>
3</p>
<p>{% raw %}<br>
</div><br>
<div class="clear"></div><br>
</div><br>
</div></p>
</div></div>
{% endraw %}

<h1 id="heading-1">题解</h1>
<p>取出每个人每门课的成绩,排序后找出最大的几个,然后将他们的编号插入到 set 里<br>
最后计算 set 的元素数量即可</p>
<h1 id="heading-2">代码</h1>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐代码</div></div><div class="fold">```cpp 成功人士 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
/*/
#define debug
#include <ctime>
//*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;
<p>const int maxn = 55;<br>
char score[maxn][maxn];<br>
set<int> ans;</p>
<p>struct Node{<br>
int n;<br>
int w;<br>
Node(int a=-1,int b=-1):n(a),w(b){}<br>
bool operator &lt; (const Node &amp;rhs)const{<br>
return w &gt; rhs.w;<br>
}<br>
}node[maxn];</p>
<p>int main(){<br>
#ifdef debug<br>
freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<br>
int START = clock();<br>
#endif<br>
cin.tie(0);<br>
cin.sync_with_stdio(false);</p>
<pre><code>int T;
cin &gt;&gt; T;

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

#ifdef debug
printf(&quot;Time:%.3fs.\n&quot;, double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
</code></pre>
<p>}</p>
<pre style="background-color:#fff">&lt;/div&gt;</pre>

AOJ 831.成功人士