ZZULIOJ--1249: 成功学生人数

时间限制: 1 Sec 内存限制: 128 MB
提交: 273 解决: 155
[状态] [提交] [命题人:admin]
题目描述
期末考试结束了，Ms.White拿到一个班级的成绩册，本班级有n个学生，本学期有m门课程，每个学生每门课的成绩是1到9之间的一个整数。
如果某个学生的某一门课程得了该课程的最高分（最高分可以不唯一），则可以说该学生在该课程上是最优的。如果一个学生至少在一门课程上是最优的，Mr.White就认为该学生是成功的。Mr.White想知道在他的班上有多少学生是成功的。你能帮帮他吗？
输入
输入第一行是两个整数n和m(1 <= n,m <= 100)，n是学生人数，m是课程数；接下来n行，每行包含m个数字，表示一个学生的m门课程的成绩，数据之间用空格隔开。
输出
输出一个整数，表示班级中成功学生的人数。
样例输入 Copy
4 5
9 1 7 3 8
1 2 8 4 8
1 2 1 1 1
8 1 7 1 7
样例输出 Copy
3
提示
第1,2,3 号学生是成功的
**这道题思路比较简单，就是写起来比较麻烦，之前想着用些花里胡哨东西，但是样例都过不去，调试起来也麻烦，最后还是回归了朴素（还不是你菜） **

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
typedef struct student {
	int a[1000];
	int sum=1;
}STU;
int main()
{
	int n,m;
	int temp=0;
	
	STU stu[105];
	int x=0,y=0;
	int max[100];
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){  //输入环节 
		for(int j=0;j<m;j++){
			scanf("%d",&stu[i].a[j]);
		}
	}
	
	for(int i=0;i<m;i++){
		
	
		for(int j=0;j<n;j++){
			if(max[i]<stu[j].a[i]){
				
				
				x=j; //第几个人 
				y=i;  //第几门课 
				max[i]=stu[j].a[i];
				
				
			}
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(max[i]==stu[j].a[i])
			stu[j].sum++;
		}
	}
	
	for(int i=0;i<n;i++){
		
			if(stu[i].sum!=1)
			temp++;
	}
	printf("%d\n",temp);
	
	
	return 0;
}