FOJ有奖月赛3月

福大有奖月赛。。。

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