poj 2535 Very Simple Problem
英语题丫..
题意：有n个人给m道题作评价，按分数高低来判断它们的难度
问：哪些题"very simple"？
"very simple"的条件：不能有人觉得它最难，而且要有一半多的人觉得它最简单.
注意：都不符合的时候输出0.
View Code
1 #include <stdio.h>
2 #include <string.h>
3
4 int main()
5 {
6 int n,m,i,j;
7 int min[105],max[105],fen[105][105];
8 while (scanf("%d%d",&n,&m)!=EOF)
9 {
10 memset(min,10000,sizeof(min));
11 memset(max,0,sizeof(max));
12 for (i=0;i<n;i++)
13 {
14 for (j=0;j<m;j++)
15 {
16 scanf("%d",&fen[i][j]);
17 if(fen[i][j]<min[i])min[i]=fen[i][j];
18 if(fen[i][j]>max[i])max[i]=fen[i][j];
19 }
20 }
21 int flag=0;
22 for (i=0;i<m;i++)
23 {
24 int a=0;
25 for (j=0;j<n;j++)
26 {
27 if(max[j]==fen[j][i])
28 {
29 a=-1;break;
30 }
31 if(min[j]==fen[j][i])a++;
32 }
33 if(a>n/2)
34 {
35 flag=1;
36 printf("%d ",i+1);
37 }
38 }
39 if(!flag)printf("0");
40 printf("\n");
41 }
42 return 0;
43 }
