POJ 2535 Very Simple Problem(水~)

原创 2015年08月28日 09:23:38

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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2535 Very Simple Problem(我的水题之路——看错题)

Very Simple Problem Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 328...

POJ 2535 Very Simple Problem

http://poj.org/problem?id=2535 Very Simple ProblemTime Limit: 2000MS Memory Limit: 65536KDescription...

HDU 3483 A Very Simple Problem ---矩阵快速幂

感谢教主。。 a[k]= k^x * x^k; a[k+1]=(k+1)^x * x^(k+1) = x * (k+1)^x * x^k; 对于(k+1)^x来说,必须由k^0,k^1,k^2……k^...

1166 Very Simple Problem

描述 During a preparation of programming contest, its jury is usually faced with many difficult task...

HDU 3483 A Very Simple Problem

题解: 1.我认为的关键步骤是定义S[n] = 1 ^ x * x ^ 1 + ….. + n ^ x * x ^ n 2.其次因为n的数据量达到1e9,所以不能一个一个的相加,考虑使用矩阵快速幂...

SGU 111 Very simple problem

不解释~ #include #include using namespace std; #define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ #define ...
  • zz_1215
  • zz_1215
  • 2012年03月24日 13:57
  • 374

SGU 111 Very simple problem(高精度)

题意:给出一个数x(1 思路:用高精度模拟开根号的过程,需要注意一个优化就是开根号以后的位数在n/2-3与n/2+2之间。很少写高精度,感觉越写越蛋疼,写了一下午,好忧桑。开始直接写的,结果超时了,...
  • qian99
  • qian99
  • 2013年11月13日 20:18
  • 788

#51 Codeforces-E. Very simple problem (计算几何)(点被多少个三角形包含)

题目链接:点击打开链接 http://codeforces.com/contest/55/problem/E 题意: 给定一个凸多边形,给定一些点,问你这些点被多少个三角形包含? 题解: 平面内n点...

POJ 3468 A Simple Problem with Integers 【splay树入门题】

Description 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" ...

poj 3468A Simple Problem with Integers 线段树 区间修改_求和

Query Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2535 Very Simple Problem(水~)
举报原因:
原因补充:

(最多只允许输入30个字)