CF1712A Wonderful Permutation

Wonderful Permutation"/>

CF1712A Wonderful Permutation

洛谷传送门：CF1712A Wonderful Permutation - 洛谷 | 计算机科学教育新生态 (luogu)

难度：普及- （个人认为入门难度）

知识点：纯思维题

思路：

        找[1,k]中大于k的数有几个，就输出几

        因为他们的位置肯定不对，只需要把他们的位置调换到大于k的位置就行

AC代码：

#include<bits/stdc++.h>
using namespace std;int main(){int q,n,k,x,count; scanf("%d", &q);while(q--){scanf("%d %d", &n, &k);count = 0;for(int i = 0; i<n; i++){scanf("%d", &x);if(x>k && i<k) count++;}printf("%d\n", count);}return 0;
}/*
知识点：纯思维题思路：
找[1,k]中大于k的数有几个，就输出几
因为他们的位置肯定不对，只需要把他们的位置调换到大于k的位置就行心路历程：水题秒了
*/