Pinely Round 2 (Div. 1 + Div. 2)

Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces

A 有n个订阅者，其中m个订阅者已经处于在线状态，现有k个消息，其中如果消息为‘+’，则代表订阅者中有一个人上线了，若消息为‘-’，则代表订阅者中有一个人下线了。

最佳情况，下线了的人都看到了消息。上线的人都之前没看到消息。

#include <bits/stdc++.h>
using namespace std;
int n, m, k, t;
int main() {
	int T;cin >> T;
	while (T--) {
		cin >> n >> m >> k;
		int cnt = 0;
		t = m;
		int maxn = m;
		for (int i = 0; i < k; i++) {
			char c;
			cin >> c;
			if (c == '+') {
				m++;
				cnt++;
				maxn= max(maxn, m);
			}
			else {
				m--;
			}
		}
		if (maxn == n) {
			cout << "YES\n";
		}
		else {
			if (t + cnt >= n) {
				cout << "MAYBE\n";
			}
			else {
				cout << "NO\n";
			}
		}
	}
	return 0;
}

B

给定序列a，你可以进行操作：选择一个数 x ，将所有 比 x 小的数按照序列中的顺序放到 x 前面 ， 将所有大于等于 x 的数 按照序列中的顺序放到 x 后面。求整个序列满足单增的最小操作数。

给定pair first作为实际数值，second作为排序记录，只要排序后存在下降趋势，操作数加一；

#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int>pl;
int cmp1(pl a, pl b) {
	return a.first < b.first;
}
int main() {
	int T; cin >> T;
	while (T--) {
		int n;
		cin >> n;
		pl a[1000010];
		for (int i = 0; i < n; i++) {
			int x;
			cin >> x;
			a[i].first = x;
			a[i].second = i;
		}
		sort(a, a + n, cmp1);
		int cnt = 0;
		for (int i = 1; i < n; i++) {
			if (a[i].second < a[i - 1].second) {
				cnt++;
			}
		}
		cout << cnt << endl;
	}
	return 0;
}

C