UVA12394/HDU4194 Peer Review 模拟

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


阅读更多
文章标签: stdstring
个人分类: HDU UVA 普通
博主设置当前文章不允许评论。

Best kept secrets of peer code review

2009年07月15日 2.05MB 下载

code-collaborator

2009年02月21日 647KB 下载

peer review table

2013年12月03日 64KB 下载

Best Practices For Peer CodeReview

2011年04月19日 149KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭