POJ 2535 Very Simple Problem（水~）

Description
有n个人给m道题作评价，按分数高低来判断它们的难度，问：哪些题非常简单
非常简单的条件：不能有人觉得它最难，而且要有一半多的人觉得它最简单
注意：都不符合的时候输出0
Input
第一行两个整数n，p分别表示打分人数和题目数，之后n行每行p个整数表示该打分人对p道题的打分
Output
输出非常简单的题，没有则输出0
Sample Input
4 4
1 1 1 2
5 900 21 40
10 10 9 10
3 4 3 5
Sample Output
3
Solution
水题，开一个数组记录一道题最简单的次数，如果有一个人认为这道题最难就把数组的值更新为-INF，最后扫描一遍这个数组找出值>n/2的即可
注意:每个最简单的题输出时后面都要跟一空格
Code

#include<stdio.h>
#define min(x,y) x<y?x:y
#define max(x,y) x>y?x:y
int main()
{
    int n,p,i,j,min,max,np[105][105],pp[105]={0};//pp[i]记录第i道题最简单的次数 
    scanf("%d%d",&n,&p);
    for(i=0;i<n;i++)
        for(j=0;j<p;j++)
            scanf("%d",&np[i][j]);
    for(i=0;i<n;i++)
    {
        min=100000;
        max=0;
        for(j=0;j<p;j++)//找出一个人认为的最简单题和最难题 
        {
            min=min(min,np[i][j]);
            max=max(max,np[i][j]);
        }
        for(j=0;j<p;j++)
        {
            if(min==np[i][j])//最简单则pp+1 
                pp[j]++;
            if(max==np[i][j])//最难则将pp值更新为-100000 
                pp[j]-=100000;
        }

    }
    for(i=0,j=0;i<p;i++)
        if(pp[i]>n/2)
        {
            printf("%d ",i+1);//每个最简单题后面跟一空格 
            j++;//统计最简单题的个数 
        }
    if(j==0)//没有最简单题则输出0 
        printf("0");
    return 0;
}