FOJ有奖月赛3月

来源：互联网发布：网络专业论文编辑：程序博客网时间：2024/04/28 16:03

福大有奖月赛。。。

A了一题，自己弱得不得了，A题没注意一个问题一直WA。。。

A：

模拟一题。

要你按矩阵的方式输出每个用户对每个文件的权限。。。

没注意到每个用户属于不同组，要把组的个数保存在该用户下。。。

#include<stdio.h>#include<string.h>struct users{    char name[15];    int m;//问题出现在这    char group[110][15];}user[110];struct file{    char name[15];    char n[5];    char user[15];    char group[15];}f[150];int main(){    int t,n,i,j,m,k,l;    scanf("%d",&t);    while(t--)    {        memset(user,0,sizeof(user));        memset(f,0,sizeof(f));        scanf("%d",&n);        for(i=0;i<n;i++)        {            scanf("%s",user[i].name);            scanf("%d",&user[i].m);            for(j=0; j<user[i].m; j++)                scanf("%s",user[i].group[j]);        }        scanf("%d",&k);        for(i=0;i<k;i++)        {            scanf("%s%s%s%s",f[i].name,f[i].n,f[i].user,f[i].group);        }        int ff=0;        for(i=0;i<n;i++)        {            for(j=0;j<k;j++)            {                ff=0;                if(strcmp(f[j].user,user[i].name)==0)                {                    printf("%d",f[j].n[0]-'0');                }                else if(strcmp(f[j].user,user[i].name)!=0)                {                    for(l=0;l<user[i].m;l++)                    {                        if(strcmp(f[j].group,user[i].group[l])==0)                        {                            printf("%d",f[j].n[1]-'0');                            ff=1;                            break;                        }                    }                    if(ff==0)                        printf("%d",f[j].n[2]-'0');                }                if(j!=k-1)printf(" ");                else printf("\n");            }        }    }}

D：并查集的应用，映射出一个数组来并

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int B[1010000],v[1010000],sum[1010000],n,m;int fine(int x){    if(x!=B[x])        B[x]=fine(B[x]);    return B[x];}void bin(int x,int y){    int xx=fine(x);    int yy=fine(y);    if(xx!=yy)    {        B[xx]=yy;        sum[yy]+=sum[xx];        sum[xx]=0;    }}int main(){    int i,j,a,b,c,num,tt=1;    char str[2];    while(~scanf("%d%d",&n,&m))    {        num=n;        memset(B,0,sizeof(B));        memset(v,0,sizeof(v));        memset(sum,0,sizeof(sum));        for(i=0;i<n;i++)        {            B[i]=i;            v[i]=i;            sum[i]=1;        }        if(!n&&!m)break;        while(m--)        {        scanf("%s",str);            if(str[0]=='M')            {                scanf("%d%d",&a,&b);                bin(v[a],v[b]);            }            else if(str[0]=='S')            {                scanf("%d",&c);                int r=fine(v[c]);                sum[r]--;                v[c]=num++;                B[v[c]]=v[c];                sum[v[c]]=1;            }        }        int cnt=0;        for(i=0;i<num;i++)        {            if(sum[i]>0)                cnt++;        }        printf("Case #%d: %d\n",tt++,cnt);    }    return 0;}

0 0