ZOJ 3960 What Kind of Friends Are You? 【状态标记】

题目链接

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960

题意

首先给出一系列名字需要辨别的名字，然后给出Q个问题，每个问题有若干个人给出答案，给出答案的人此时状态为1 没有给出答案的状态为0

最后给出三个需要辨识的状态，如果有且只有一个人跟这个状态相同就输出这个人的名字

AC代码

#include <cstdio>

#include <cstring>

#include <ctype.h>

#include <cstdlib>

#include <iostream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <map>

#include <stack>

#include <set>

#include <numeric>

#include <sstream>

using namespace std;

typedef long long LL;

const double PI = 3.14159265358979323846264338327;

const double E = 2.718281828459;

const double eps = 1e-6;

const int MAXN = 0x3f3f3f3f;

const int MINN = 0xc0c0c0c0;

const int maxn = 1e5 + 5;

const int MOD = 1e9 + 7;

int main()

{

    int t;

    scanf("%d", &t);

    while (t--)

    {

        int n, q;

        int i, j;

        scanf("%d%d", &n, &q);

        map <string, string> M;

        M.clear();

        string s, temp = "";

        for (i = 0; i < q; i++)

            temp += "0";

        int m;

        scanf("%d", &m);

        for (i = 0; i < m; i++)

        {

            cin >> s;

            M[s] = temp;

        }

        for (i = 0; i < q; i++)

        {

            scanf("%d", &m);

            for (j = 0; j < m; j++)

            {

                cin >> s;

                M[s][i] = '1';

            }

        }

//      map <string, string>::iterator it;

//      for (it = M.begin(); it != M.end(); it++)

//          cout << it -> first << " " << it -> second << endl;

        string ans;

        int num;

        for (i = 0; i < n; i++)

        {

            temp.clear();

            for (j = 0; j < q; j++)

            {

                scanf(" %d", &num);

                temp += num + '0';

            }

            int flag = 0;

            ans.clear();

            map <string, string>:: iterator it;

            for (it = M.begin(); it != M.end(); it++)

            {

                if (it -> second == temp )

                {

                    if (flag == 1)

                    {

                        flag = 0;

                        break;

                    }

                    else

                    {

                        flag = 1;

                        ans = it -> first;

                    }

                }

            }

            if (flag)

                cout << ans << endl;

            else

                printf("Let's go to the library!!\n");

        }

    }

}

巴特西

ZOJ 3960 What Kind of Friends Are You? 【状态标记】

最新文章

热门文章