每日两题day61

今天你AC了吗？

每日两题day61

---

一、基础题

题目：P5015 [NOIP 2018 普及组] 标题统计 - 洛谷

思路：

注意处理多组不定长输入的问题，这里通过检查cin>>的返回值是否为0来是否判断读到EOF

代码：

#include <bits/stdc++.h>
int main() {
    std::string s;
    int cnt = 0;
    while (std::cin >> s) {
        cnt += s.size();
    }
    std::cout << cnt << "\n";
    return 0;
}

二、提高题

题目：P2141 [NOIP 2014 普及组] 珠心算测验 - 洛谷

思路：

数据量很少，用桶标记每个数字是否出现，然后直接暴力双重遍历，注意题目问的有几个数字，故找到数字后要将cnt[x]清零，避免重复统计。

代码：

#include <bits/stdc++.h>
int main() {
    int n;
    std::cin >> n;
    std::vector<int> a(n);
    std::vector<int> cnt(20010);
    for (auto &x: a) {
        std::cin >> x;
        cnt[x]++;
    }
    int r = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (cnt[a[i] + a[j]]) {
                cnt[a[i] + a[j]] = 0;
                r++;
            }
        }
    }
    std::cout << r;
    return 0;
}