牛客网 2018年湘潭大学程序设计竞赛 B String

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述 

有一个只包含大写字母和数字的字符串S，和一个6*6的字符组成的正方形如下图，正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和，正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的出现次数是所有行中最多，并且所在列的出现次数是所有列中最多，这个字符是需要被找出的。

012345
6789AB
CDEFGH
IJKLMN
OPQRST
UVWXYZ

输入描述:

第一行是一个整数T(1 ≤ T ≤ 400)，表示样例的个数。
每个样例一行字符串S，长度1≤ len ≤ 500。

输出描述:

每组数据输出一行需要找出的所有字符，如果需要找出的字符有多个，所在行不同的按行从小到大排序，所在行相同的按列从小到大排序。

示例1

输入

3
13579
AADD
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

输出

13
7ADG
0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ

题意：

找出出现在字符串中最多的行和列，打印行列交点的字符

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <string>
#include <queue>
using namespace std;
#define ll long long
const int maxn = 505;
char s[10][10], str[maxn], a[10][10], c[10], b[10];
  
int main()
{
        strcpy(s[0], "012345");
        strcpy(s[1], "6789AB");
        strcpy(s[2], "CDEFGH");
        strcpy(s[3], "IJKLMN");
        strcpy(s[4], "OPQRST");
        strcpy(s[5], "UVWXYZ");
        int t;
        scanf("%d", &t);
        while (t --) {
                scanf("%s", str);
                int len = strlen(str);
                memset(a, 0, sizeof(a));
                memset(b, 0, sizeof(b));
                memset(c, 0, sizeof(c));
                for (int i = 0; i < 6; i ++) {
                        for (int j = 0; j < 6; j ++) {
                                for (int k = 0; k < len; k ++) {
                                        if (s[i][j] == str[k]) {
                                                a[i][j] ++;
                                                b[i] ++;
                                                c[j] ++;
                                        }
                                }
                        }
                }
                int ans1 = 0, ans2 = 0;
                for (int i = 0; i < 6; i ++) {
                        if (ans1 < b[i]) ans1 = b[i];
                        if (ans2 < c[i]) ans2 = c[i];
                }
                for (int i = 0; i < 6; i ++) {
                        if (b[i] == ans1) {
                                for (int j = 0; j < 6; j ++) {
                                        if (c[j] == ans2) {
                                                printf("%c", s[i][j]);
                                        }
                                }
                        }
 
                }
                printf("\n");
        }
}