【山科OJ】Problem A: 社交网络的好友推荐

Description

Jack同学在人人网上注册了一个用户，发现人人网需要回答一些问题，而后网站根据自己的回答向自己推荐了一些具有相似回答的网友。Jack同学恰好正在学习编程，想编写一个程序来模拟这个好友推荐功能。

为了实现这一目标，Jack同学是这样设想的：假定网络中的注册用户不超过N个，每位用户注册时需回答M个问题（每个问题都是选择题，且是单选），并指定一个阈值Q。设Tom和Mary是两个注册用户，而且Tom和Mary设定的阈值分别是Q1和Q2，那么：

(1)当且仅当Tom与Mary对M个问题的回答有不少于Q1个是相同答案时，才可以向Tom推荐Mary。

(2)当且仅当Tom与Mary对M个问题的回答有不少于Q2个是相同答案时，才可以向Mary推荐Tom。

现在，我们已经知道了N个用户对M个问题的答案以及设定的阈值Q，请帮Jack设计一个程序来模拟好友推荐功能。

Input

 输入是多行的。第一行包含两个整数，分别是N和M的值，代表用户个数及问题个数，且0<N<=100、0<M<=20。

从第二行开始，每行表示一个用户给出的M个问题的答案。其中第一个字符串是用户名（不超过20个字符，且仅含字母、数字和下划线）；之后是一个空格和M个大写字母A~Z，第j个字母表示该用户的第j个答案，而且两个字母之间用一个空格隔开；最后是一个整数，表示该用户设定的阈值。

比如在Sample Input中，有5名用户，10个问题。用户是Jack、Tom、Jackson、Mammal_1、Bill_Gates。其中Tom给出的10个问题的答案是A B C D E A B A D E，且指定的阈值是9。

Output

输出也是多行，每一行代表为一个用户推荐的好友列表。其顺序与输入顺序相同：即按照输入的用户名顺序给出为每个用户推荐的好友。

每一行的格式是：第一个字符串是用户名，之后是好友列表，两者之间用冒号隔开。好友列表是向该行指定的用户推荐的好友用户名，按照输入顺序顺次输出好友的用户名。如果该行指定的用户没有可以推荐的好友，则输出“NONE!”。

输出的对齐要求是：每行指定的用户名（即向其推荐好友的用户名）的输出宽度是所有用户中最长的用户名占用的宽度，且左对齐。好友列表中的用户名的输出宽度是用户名的实际宽度，且两两之间用逗号（半角）隔开。    

Sample Input

5 10

Bill_Gates A A A A A B B B B B 3

Tom A B C D E A B A D E 9

Jackson A A A A A B B B B B 4

Mammal_1 B B B B B B B B B B 6

Jack A B A D E A B C A E 5

Sample Output

Bill_Gates:Jackson,Mammal_1,Jack

Tom :NONE!

Jackson :Bill_Gates,Mammal_1

Mammal_1 :NONE!

Jack :Tom

HINT

每个用户指定的阈值是不同的，所以可以向Tom推荐Mary，不代表可以向Mary推荐Tom。

Append Code

#include<stdio.h>
#include<string.h>
#define LenN 101
#define LenM 21
typedef struct
{
    char n[21]; // 昵称
    char m[LenM]; //选项
    int a; //阈值
}Peo;

int main()
{
    int x,y,max=0;
    scanf("%d %d",&x,&y);
    Peo Na[x];
    for(int i=0;i<x;i++)
    {
        scanf("%s",Na[i].n);
        if(strlen(Na[i].n)>max)//计算名字最长的人名字长度，为了对其补空格
        {
            max=strlen(Na[i].n);
        }
        for(int j=0;j<=y;j++) //输入选项
        {
            scanf("%c ",&Na[i].m[j]);
        }
        scanf("%d",&Na[i].a); //输入每个人的阈值
    }

    for(int i=0;i<x;i++)
    {
        printf("%s",Na[i].n);
        if(strlen(Na[i].n)<max) //不是最长名字，补齐空格
        {
            for(int j=0;j<max-strlen(Na[i].n);j++)
            {
                printf(" ");
            }
        }
        printf(":");
        int f=0;
        for(int k=0;k<x;k++)
        {
            if(k==i) k++;
            int flag=0;
            for(int l=1;l<=y;l++)
            {
                if(Na[i].m[l]==Na[k].m[l]) flag++;//判断每个选项是否相等
            }
            if(flag>=Na[i].a)
            {
                if(f!=0) printf(",");
                printf("%s",Na[k].n);
                f++; //判断有几个好友
            }
        }
        if(f==0)printf("NONE!");
        if(i!=x-1)printf("\n");
    }
    return 0;
}