关闭

POJ 2535 Very Simple Problem(水~)

364人阅读 评论(0) 收藏 举报
分类:

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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:357989次
    • 积分:19563
    • 等级:
    • 排名:第448名
    • 原创:1663篇
    • 转载:0篇
    • 译文:0篇
    • 评论:61条
    最新评论