iT邦幫忙

2021 iThome 鐵人賽

DAY 9
0
自我挑戰組

C 語言筆記系列 第 9

[C 語言筆記--Day09] 解題紀錄:Moamen and k-subarrays

https://codeforces.com/contest/1557/problem/B

程式碼:

// https://codeforces.com/contest/1557/problem/B
#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int num;
    int index;
} element;

int compare_elements(const void *p, const void *q)
{
    return (*(element **)p)->num - (*(element **)q)->num;
}

int main()
{
    int t;
    scanf("%d", &t);
    while (t--) {
        int i, n, k, num, k_min = 1;
        scanf("%d %d", &n, &k);
        element *a[n];
        for (i = 0; i < n; i++) {
            scanf("%d", &num);
            a[i] = (element *)malloc(sizeof(element));
            a[i]->num = num;
            a[i]->index = i;
        }

        qsort(a, n, sizeof(element *), compare_elements);

        for (int i = 1; i < n; i++)
            if (a[i-1]->index + 1 != a[i]->index)
                k_min++;
        if (k_min <= k)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}

昨天烤肉加喝酒通宵,今天就小偷懶一下XD


上一篇
[C 語言筆記--Day08] Thread
下一篇
[C 語言筆記--Day10] 如何用 C 語言實作一個泛型函數
系列文
C 語言筆記30

尚未有邦友留言

立即登入留言