UVA12394/HDU4194 Peer Review 模拟

原创 2012年08月04日 20:18:51

http://acm.hdu.edu.cn/showproblem.php?pid=4194

题目大意:就是一道英文题,题意很纠结。输入一个K和N,K是没人审核的paper数和每个paper必须刚好被K个人审核,N是paper数。

有problem的:1.被1个人审多次。2.被同组织的审。3.被审次数大于K或者小于K。

解题思路:模拟

代码:

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <string>
#include <algorithm>
#define MAXN 1010
#define INF 0x7fffffff
#define eps 1e-10
#define MAX(x,y) ((x)>(y)? (x):(y))
#define MIN(x,y) ((x)<(y)? (x):(y))
#define MEM(a) (memset((a),0,sizeof(a)))
#define FRE freopen("input.txt","r",stdin)
using namespace std;


string name[MAXN];
int num[MAXN],k,n;
vector <int> review[MAXN];
bool ok[MAXN];

int main()
{
    while(scanf("%d%d",&k,&n) && n)
    {
        memset(ok,0,sizeof(ok));
        memset(num,0,sizeof(num));
        for(int i=1;i<=n;i++)
            review[i].clear();
        for(int i=1;i<=n;i++)
        {
            char temp[20];
            scanf("%s",temp);
            name[i]=temp;
            for(int j=0;j<k;j++)
            {
                int tmp;
                scanf("%d",&tmp);
                review[i].push_back(tmp);
            }
        }
        for(int i=1;i<=n;i++)
            sort(review[i].begin(),review[i].end());
        for(int i=1;i<=n;i++)
            for(int j=0;j<k;j++)
            {
                if(j!=0 && (review[i][j]==review[i][j-1])) //重复票判problem
                {
                    ok[review[i][j]]=1;
                    continue;
                }
                if(name[i]==name[review[i][j]]) //同组织判problem
                    ok[review[i][j]]=1;
                else
                    num[review[i][j]]+=1; 
            }
        int ans=0;
        for(int i=1;i<=n;i++)
            if(ok[i]) ans++;
            else
            {
                if(num[i]!=k) ans++; 
            }
        if(ans==0)
            printf("NO PROBLEMS FOUND\n");
        else
            printf("%d PROBLEMS FOUND\n",ans);
    }
    return 0;
}


几种peer review的比较

A case study of Apache peer review分析了Apache项目的代码检查过程,提出了两种Apache所使用的代码检查流程:    * Commit-Then-Review ...
  • jq0123
  • jq0123
  • 2007年08月02日 13:35
  • 1206

软件开发管理:代码互审(code peer review)

代码互审互查,是非常有效,第一重要的代码质量管理方法。另一个重要方法是代码自动测试。代码互审来得比自动测试更为重要,这是因为自动测试不一定适用于所有的项目;代码互审可发现设计缺陷和后门代码,而且让团队...
  • lxguru2
  • lxguru2
  • 2016年01月27日 04:46
  • 336

Peer Review 浅析

Peer Review(070620 den198@hotmail.com 李宁)PR的概念和目的    Peer Review又名同级评审或一对一评审,同级评审的目的是为了要检查工作的内容,尽早的找...
  • menox
  • menox
  • 2007年09月12日 15:18
  • 815

HDU 4194 Peer Review

Description For scienti c conferences, scientists submit papers presenting their ideas, and then ...
  • jtjy568805874
  • jtjy568805874
  • 2016年11月09日 11:04
  • 140

What is Review Efficiency, peer review ,Verification and Validation

 1;What is Review EfficiencyThis metric shows the efficiency of the review process. A higher ratio o...
  • xiagaoming
  • xiagaoming
  • 2006年11月02日 17:45
  • 487

Peer Review 该如何翻译

 Review这个词意思很明确,就是“再看看”,但是在中国表示看的词太多了,结果“Peer Review”反而不太好翻译。保持英文原文,或者翻译一半成“同级review”,都是意思比较精确的。评审, ...
  • jq0123
  • jq0123
  • 2007年08月02日 10:25
  • 7703

eclipe连接cvs报错“套接字异常:connection reset”、"connection reset by peer"、“caused connection abort: recv fa”等

在windows2003 enterprise edition安装配置了CVS,通过eclipse连接时,始终连接不上。新建CVS资源库后,点击确定就开始报连接不上,在确认消息框中选择保存,然后再在资...
  • yjshang
  • yjshang
  • 2012年03月06日 16:13
  • 3721

关于测试用例的Review

前言:做测试也两年多了,对于测试的方方面面也有了一些自己的想法,想起许久以前在CSDN开过空间,于是就来这里谢谢自己测试的方方面面。  我所在的公司还是比较重视Process的,各种各样的Review...
  • danielqinling
  • danielqinling
  • 2010年05月21日 14:23
  • 617

软件质量保证的最佳实践之一:Code review和Case review

上次翻译了一篇文章—— Bug分析:为bug预防奠定基础, 强调软件缺陷的预防。软件质量是构建起来的,由软件开发的整个过程质量所决定的,软件质量肯定不是通过测试测出来的。所以软件缺陷的预防自始至终是重...
  • KerryZhu
  • KerryZhu
  • 2006年11月13日 21:53
  • 6839

公司一年一度的个人Performance Review对比

其它非GUI team问:最近一年你做了哪些工作?答:最近一年我做了以下工作:1. aaa2. bbb3. ccc4. ddd5. eee问:在接下来的一年你打算做哪些?答:在接下来的一年我打算:1....
  • kongxx
  • kongxx
  • 2010年03月17日 20:05
  • 2990
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA12394/HDU4194 Peer Review 模拟
举报原因:
原因补充:

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