安徽大学第九届大学生程序设计竞赛 网络预选赛 A - 成功人士

A. 成功人士

Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 250   Submission Accepted: 76

Description

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

Input

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

Output

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

Sample Input

Original

Transformed

2
3 3
223
232
112
3 5
91728
11828
11111

Sample Output

Original

Transformed

2
3

依次遍历即可~

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char s[55][55];
int su[55];
int main()
{
 int t, n, m, mmax;
 scanf("%d", &t);
 while(t--)
 {
     int ans = 0;
     scanf("%d%d", &n, &m);
     memset(su, 0, sizeof(su));
     for(int i = 0; i < n; i++)
        scanf("%s", s[i]);
 
        for(int i = 0; i < m; i++)
            {     mmax = s[0][i];
                   for(int j = 0; j < n; j++)
                     {if(mmax < s[j][i]) mmax = s[j][i];
                      }
                      for(int j = 0; j < n; j++)
                        if(s[j][i] == mmax) su[j] = 1;
            }
            for(int i = 0; i < n; i++)
                if(su[i] == 1) ans++;
                printf("%d\n", ans);
 }
 
    return 0;
}