Tsinsen A1119 进位制表

AlexChan1584

于 2016-04-04 13:16:04 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-01

本文链接：https://blog.youkuaiyun.com/AlexChan1584/article/details/51056131

ACM-01 专栏收录该内容

35 篇文章

订阅专栏

本文针对一道ACM竞赛中的难题进行了解析，并分享了一种基于样例猜测与特殊技巧的解决思路。通过分析题目特点，利用字符串映射与计数的方法，实现了高效求解。

http://oj.tsinsen.com/ViewGProblem.page?gpid=A1119

分析：这题要真按题目说的来还难得很..看样例猜测例，再上一点黑科技。按教主的话说，这题我不会，但AC应该还是没有问题..

代码：

#include "bits/stdc++.h"
using namespace std;

int main() {
    int n; cin >> n;
    int Max = 0;
    string Maps[15][15];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            cin >> Maps[i][j];
    map<string, int> m;
    for (int i = 1; i < n; ++i)
        m.insert(make_pair(Maps[0][i], 0));
    for (int i = 1; i < n; ++i)
        for (int j = 1; j < n; ++j)
            if (Maps[i][j].size() > 1)
                m[Maps[0][j]] += 1;
    map<string, int>::iterator it;
    for (it = m.begin(); it != m.end(); ++it) {
        cout << (*it).first << "=" << (*it).second << " ";
        Max = max(Max, (*it).second);
    }
    cout << endl << Max + 1;
    return 0;
}