牛客小白月赛102||A题序列中的排列(桶排序)

题目链接

这道题理解很容易，就是看序列里是否有符合条件的连续的数字。

直接开一个初始化为0的数组，遇到一个数就把下标为该数字的加一，后面再循环这个连续区间，如果这个下标的位置为0则证明不符合连续的条件，直接退出循环输出no即可，如果循环完所有都没有退出循环，就输出yes，这个可以用flag来标记符合条件与否，后面再判断flag，进而判断输出no还是yes。

代码如下：

#include <bits/stdc++.h>
using namespace std;
 
 
int main() {
    int T, n, k;
    cin >> T;
    for (int i = 0; i < T; i++) {
//      vector<int>brr = {0};
        int brr[105] = {0};
        cin >> n >> k;
        int x, flag = 1;
        for (int i = 0; i < n; i++) {
            cin >> x;
            brr[x]++;
        }
        for (int i = 1; i <= k; i++) {
//          cout << brr[i] << endl;
            if (brr[i] == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 0) {
            cout << "NO" << endl;
        } else {
            cout << "YES" << endl;
        }
    }
    return 0;
}

这里是红糖，记录我的小白进化史。

希望能帮到你们，创作不易，如果觉得有帮助可以为我点个赞！！