Coder-Strike 2014 - Qualification Round B. Multi-core Processor

来源：互联网发布：linux svn 分支编辑：程序博客网时间：2024/05/29 12:32

B. Multi-core Processor

#include<stdio.h>//屏蔽第i行,(第i行有m个数)void  del(int (*a)[105],int i,int m){    int t;    for(t=1;t<=m;t++)        a[i][t]=0;}int  a[105][105],record[105]={0},lock_cell[105]={0},ans[105]={0};int main(){    int n,m,k,i,t,j,cell,I=0;    scanf("%d%d%d",&n,&m,&k);    for(i=1;i<=n;i++)        for(j=1;j<=m;j++)        scanf("%d",&a[i][j]);    //扫描每一列    for(j=1;j<=m;j++)    {         for(t=0;t<=k;t++)  record[t]=0;        for(i=1;i<=n;i++)            record[a[i][j]]++;        for(t=1;t<=k;t++)//记录那些出现过多次的单元，          if(record[t]>1)            {                lock_cell[I]=t;                I++;            }         //搜索单元所在行数         for(t=0;t<I;t++)         {  cell=lock_cell[t];            for(i=1;i<=n;i++)                if(a[i][j]==cell)                   {ans[i]=j;                    del(a,i,m);                   }         }    }    for(i=1;i<=n;i++)        printf("%d\n",ans[i]);}

0 0