【百度20220913笔试】玩具士兵c++

题目大概：
输入
n个士兵 和 m个操作次数
n个士兵的战斗力
m行：
1或2是升序或降序，k前多少个士兵

int n, m;
int main() {
    
    
	cin >> n >> m;
	vector<int> h(n);
	for (int i = 0; i < n; i++) cin >> h[i];
	//
	vector<int> names(m);
	vector<int> nums(m);
	for (int i = 0; i < m; i++) {
    
    
		cin >> names[i] >> nums[i];
	}
	vector<int> dp(m, 1);
	for (int i = 0; i < m; i++) {
    
    
		for (int j = 0; j < i; j++) {
    
    
			if (nums[i] > nums[j]) {
    
    
				dp[i] = max(dp[i], dp[j] + 1);
			}
		}
	}
	vector<int> flag(m, 1);
	for (int i = m - 1; i >= 0; i--) {
    
    
		if (dp[i] == 1) continue;
		int j = i - dp[i] + 1;
		for (; j < i; j++) {
    
    
			flag[j] = 0;
		}
	}

	for (int i = 0; i < m; i++) {
    
    
		int name = names[i];
		int k = nums[i];
		if (!flag[i]) continue;
		sort(h.begin(), h.begin() + k);
		if (name == 2) {
    
    
			reverse(h.begin(), h.begin() + k);
		}
	}
	for (int i = 0; i < n; i++) {
    
    
		cout << h[i] << " ";
	}
	return 0;
}