zoukankan      html  css  js  c++  java
  • ZOJ

    //其实也算水题,关键是要耐心做,不要浮躁
    #include <cstdio>
    #include <iostream>
    #include <string>
    #include <cstring>
    using namespace std;
    
    const int maxn = 205;
    
    string name[maxn];
    int ans[maxn];
    int rec[maxn][maxn]; //record[i][j] 为第i个人的第j个回答 
    
    int main()
    {
    	int t;
    	cin >> t;
    	while (t--)
    	{
    		memset(rec, 0, sizeof(rec));
    		int n, q, c, d;
    		cin >> n >> q >> c;
    		for (int i = 0; i < c; i++) cin >> name[i];
    		for (int i = 0; i < q; i++) //枚举题目 
    		{
    			int num; string x;
    			cin >> num;
    			while (num--)
    			{
    				cin >> x;
    				for (int j = 0; j < c; j++) //枚举人 
    				{
    					if (name[j] == x)
    					{
    						rec[j][i] = 1;
    					}
    				}
    			}		
    		}
    		for (int i = 0; i < n; i++) // 枚举要找的朋友数 
    		{
    			int fj; // fianl j
    			for (int j = 0; j < q; j++) cin >> ans[j]; // 将当前要找的人,的所有答案输入 
    			
    			int cnt = 0; // count
    			int m;		
    			
    			for (int k = 0; k < c; k++) // 枚举人 
    			{	
    				bool flag = true; 			
    				for (m = 0; m < q; m++) //枚举q道题的答案 
    				if (ans[m] != rec[k][m])
    				{
    					flag = false;
    					break;
    				}
    				if (flag)
    				{
    					cnt++;
    					fj = k;
    				}
    			}
    			if (cnt == 1) cout << name[fj] << endl;
    			else cout << "Let's go to the library!!" << endl;
    		}
    	}
    	return 0;
    }

  • 相关阅读:
    Frameset 框架
    FHS 文件层次标准
    history 命令
    QT基础走起
    Android中导入jar包v4的错误
    Android工具Eclipse点击卡死或者无响应情况
    让程序飞起来
    Android中报错
    【2019.9.23】NOIP2017 practice exam
    【技巧】时间复杂度
  • 原文地址:https://www.cnblogs.com/mofushaohua/p/7789480.html
Copyright © 2011-2022 走看看