牛客小白月赛94（A~D题讲解附代码 EF代码已补）【语法入门 前缀和 简单构造 枚举答案】

牛客小白月赛94【A~D题讲解附代码】【EF代码已补】

比赛链接：牛客小白月赛94

前言：蒟蒻很菜，好久没做题了，状态不是很好【哭】，平常也要多做题呀！

A. 小苯的九宫格

题意：

给你一个乱序的九宫格，但你仍按照顺序的九宫格情况打字，打了一串字符，问实际打出来的是什么字符。

思路：

无，简单循环。

代码：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(void)
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int g[11];
    for(int i = 1;i <= 9;i ++) cin >> g[i];
    string s;cin >> s;
    for(int i = 0;i < s.length();i ++)
    {
        cout << g[s[i] - '0'];
    }
    return 0;
}

B. 小苯的好数组

题意：

给你一数组，找出一个最长子序列，这个子序列满足条件：按升序排序后，与原来的序列不完全相同。问最长多长？

思路：

若要满足条件，则子序列中一定要不完全升序，就是有一个元素小于前面的元素，所以若数组不是升序，那么包含那个小于前面元素的元素的任何子序列都是好的，则最大就为n；若原数组就已经是升序排序了，那么就找不出满足条件的子序列，就为0。

代码：

#include <bits/stdc++.h>
using namespace std;
using ll = l