1.21寒假每日总结12

思路&&Code

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 32 33 34 35 36 37

/* 高桥 和 青木 N 场比赛 x       y 得分情况分别为 x1 y1               ...                   ..               xn yn 计算高桥的总得分 与 青木的总得分进行比较 高桥得分 > 青木得分 输出  Takahashi         == 输出Draw         < 输出Aoki  */<br>#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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

/* 由 n * A + m * B + z * C 判断是不是由这个构成的字符串 n m z可以为0（可以是空串）<br>.<br>不过只要判断后面的比前面的小就行 （小小贪心一下）  */   #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

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

/* 在一个长度为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; }