A. Jagged Swaps

纯粹的發表於2024-06-25

原題連結

題解

對於 \(n\) 來說,所有數都比他小,所以他一定能到達陣列末尾
對於 \(n-1\) 來說,同理
...
所以 1 一定要在開頭

code

#include<bits/stdc++.h>
using namespace std;
int a[15];
bool solve()
{
    int n;
    cin>>n;

    for(int i=1;i<=n;i++) cin>>a[i];

    if(a[1]==1) return 1;
    return 0;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        if(solve()) puts("yes");
        else puts("no");
    }
    return 0;
}

相關文章