关闭

POJ 2535 Very Simple Problem(水~)

483人阅读 评论(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
查看评论

poj 2535 Very Simple Problem

discuss里面看到一个很不错的yi
  • Scythe666
  • Scythe666
  • 2014-08-23 12:41
  • 723

POJ 2535 Very Simple Problem

<br />http://poj.org/problem?id=2535<br /> Very Simple ProblemTime Limit: 2000MS Memory Limit: 65536K<br /><b...
  • yming0221
  • yming0221
  • 2011-04-26 16:52
  • 2086

POJ 2535 Very Simple Problem G++

N位裁判对P个问题按难度打分,每行是某裁判对问题打出的分数。简单问题定义为一半以上裁判认为最简单,没有人认为最难。求简单问题列表。
  • woniupengpeng
  • woniupengpeng
  • 2017-07-02 16:27
  • 84

[ACMcoder] A + B Problem II

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first li...
  • u011331383
  • u011331383
  • 2015-05-26 18:41
  • 940

zoj2405 ------------Specialized Four-Digit Numbers

Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equals the sum of its digits when repr...
  • zzukun
  • zzukun
  • 2012-08-20 17:00
  • 325

poj 3468 A Simple Problem with Integers(splay tree模板题)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 36775   Accept...
  • zuihoudebingwen
  • zuihoudebingwen
  • 2012-10-03 15:13
  • 2322

nyoj103 A+B ProblemII

A+B Problem II 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 I have a very simple problem for you. Given two integers A a...
  • sungaochao
  • sungaochao
  • 2014-10-25 11:22
  • 521

POJ 3468 A Simple Problem with Integers Splay tree&Segment tree

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove N年前用线段树做的...
  • ACM_cxlove
  • ACM_cxlove
  • 2012-07-27 14:38
  • 3006

poj-3468-A Simple Problem with Integers-splay树

原本应该是线段树板刷的题目,现在用splay tree来做一下。就当练练手。 建立初始树的时候按照顺序建立的二叉树。 每个节点存储的信息: int pre[maxn];     当前节点的前驱 int ch[maxn][2];当前节点的左右子树 int val[maxn...
  • rowanhaoa
  • rowanhaoa
  • 2014-04-25 13:32
  • 1092

POJ Sudoku 数独填数(深搜)

题目:http://poj.org/problem?id=2676 思路:见代码: #include #include #include #include using namespace std; int sudoku[9][9]; bool square[9][10]; // 标记每个...
  • xiaozhuaixifu
  • xiaozhuaixifu
  • 2013-10-03 14:01
  • 2044
    个人资料
    • 访问:548768次
    • 积分:24494
    • 等级:
    • 排名:第322名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论