蓝桥杯冒泡排序

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int t,n,k;

int a[1000010];

int b[1000010];

int ans;

void buttle(int m)

{

    for(int i=1;i<=m;++i) b[i]=a[i];

    int round=0;

    int flag=1;

    while(flag) {

        round++;

        flag=0;

        for(int i=1;i<m;++i) {

            if(b[i]>b[i+1]) {

                flag=1;

                b[i]=b[i]^b[i+1];

                b[i+1]=b[i]^b[i+1];

                b[i]=b[i]^b[i+1];

            }

        }

    }

    if(round==k+1) ans++;

}

int main()

{

    scanf("%d",&t);

    for(int i=1;i<=1000010;++i) a[i]=i;

    while(t--) {

        scanf("%d%d",&n,&k);

        ans=0;

        do{

            buttle(n);

        }while(next_permutation(a+1,a+n+1));

        cout << ans << endl;

    }

    return 0;

}