A - Scoreboard

思路&&Code

/* 
高桥 和 青木 N 场比赛
x       y
得分情况分别为 x1 y1
              ...


              ..
              xn yn
计算高桥的总得分 与 青木的总得分进行比较
高桥得分 > 青木得分 输出  Takahashi
        == 输出Draw
        < 输出Aoki
 */

#include <bits/stdc++.h>
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
    
int n, res, ans;

int main()
{
    IO;
    cin >> n;
    
    while (n --) {
        int x, y; cin >> x >> y;
        res += x, ans += y;
    }
    if (res > ans) {
        cout << "Takahashi\n";
    } else if (res == ans) {
        cout << "Draw\n";
    } else {
        cout << "Aoki\n";
    }
    return 0;
}

B - Extended ABC

思路&&Code

/* 
由 n * A + m * B + z * C 判断是不是由这个构成的字符串 n m z可以为0
不过只要判断后面的比前面的小就行 （小小贪心一下）
 */

#include <bits/stdc++.h>
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
    
int main()
{
    IO;
    string s; cin >> s;
    bool flag = 1;
    int len = s.size();
    for (int i = 0; i < len - 1; i++) {
        if (s[i] > s[i + 1]) {
            flag = 0; break;
        }
    }
    return cout << (flag ? "Yes\n" : "No\n"), 0;
}

C - Lining Up 2

思路&&Code

/* 
在一个长度为N的序列 当ai 等于 -1的时候就是排头 剩下这索引对应的值
就是它的前面除了-1以外
 */
#include <bits/stdc++.h>
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
    
int main()
{
    IO;
    int n; cin >> n;
    int a[n + 1] = {0}, b[n + 1] = {0}, cnt;

    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        if (a[i] == -1) {
            cnt = i;
        } else b[a[i]] = i;
    }
    cout << cnt;
    for (int i = 1; i < n; i++) {
        cout << ' ' << b[cnt];
        cnt = b[cnt];
    }
    return cout << '\n', 0;
}