2016奇虎360研发工程师内推笔试编程题 - 题解

讲道理，这套题目很水，不适合练手……，但还是日常写一下报告吧，题目链接：点这里.

第一题

解析：

找一个字符串中第一次只出现一次的字母.这不瞎搞吗，直接用$hash$或$map$搞一下就可以了.

代码：

#include <bits/stdc++.h>

using namespace std;

#define MAX_BUF 1000005

char str[MAX_BUF];

int main()
{
    int n;
    for (scanf("%d", &n); n--;) {
        scanf("%s", str);
        map<char, int> mp;
        for (int i = 0; str[i]; i++)
            mp[str[i]]++;
        for (int i = 0; str[i]; i++) {
            if (mp[str[i]] == 1) {
                cout << str[i] << endl;
                break;
            }
        }
    }
    return 0;
}

第二题

解析：

找镇长，要求是：所有人都认识他，他不认识所有人，还问我们可以找到几个这样的候选镇长.很无语，这明显最多只能找到一个好吧，直接开数组存下他认识多少人，被多少人认识就好了.

代码：

#include <bits/stdc++.h>

using namespace std;

#define MAX_BUF 100005



int main()
{
    int T;
    for (scanf("%d", &T); T--;) {
        int n, m;
        scanf("%d%d", &n, &m);
        int *in = new int[n + 1], *out = new int[n + 1];
        for (int i = 0; i < n + 1; i++)
            in[i] = out[i] = 1;

        while (m--) {
            int x, y;
            scanf("%d%d", &x, &y);
            if (x == y)
                continue;
            in[y]++;
            out[x]++;
        }

        vector<int> ans;
        for (int i = 1; i <= n; i++)
            if (in[i] == n && out[i] == 1)
                ans.push_back(i);
        if (0 == ans.size())
            cout << 0 << endl <<endl;
        else {
            cout << ans.size() << endl;
            for (int i = 0; i < (int)ans.size(); i++)
                cout << ans[i] << (i == (int)ans.size() - 1 ? "\n" : " ");
        }

        delete[] in;
        delete[] out;
    }
    return 0;
}