tantan的博客

Notes, ideas, and observations

发表于 分类于 ， 本文字数： 190 阅读时长 ≈ 1 分钟

#What is Japanese

#Japanese Sound System

发表于 分类于 ， ， 本文字数： 209 阅读时长 ≈ 1 分钟

#题意

  1. 将N个人按照身高排成K行
  2. 每行N/K个人,
  3. 后排的人比前排的人高
  4. 每一排之中, 最高的人在中间, 然后依次在左,右排列
  5. 相同身高的人按字典序排列

发表于 分类于 ， ， 本文字数： 88 阅读时长 ≈ 1 分钟

寻找{(x,y)|x+y=m,x,y∈S}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <unordered_map>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    unordered_map<int, int> S;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        S[x]++;
    }

    int minx = 0;
    for (auto &&k : S) {
        int x = k.first;
        int y = m - x;
        if (x < y && S.find(y) != S.end() || x == y && S[x] > 1) {
            if (!minx || x < minx)
                minx = x;
        }
    }
    if (minx) {
        cout << minx << " " << m - minx << endl;
    } else {
        cout << "No Solution" << endl;
    }
    return 0;
}
0%