「EZEC-9」Yet Another Easy Problem
题目描述
给定 n , m n,m n,m，你需要输出一个长度为 n n n 的排列，满足该排列进行不超过 m m m 次操作可以得到的最小的字典序最大。
定义一次操作为交换排列中的两个数。
若有多个符合要求的排列，输出任意一个均可。
输入格式
本题有多组数据。
第一行一个正整数 T T T，表示数据组数。
对于每组数据，一行 2 2 2 个整数 n , m n,m n,m。
输出格式
对于每组数据：
一行 n n n 个正整数，表示你构造的排列。
样例 #1
样例输入 #1
2
4 2
3 3
样例输出 #1
4 3 1 2
1 2 3
提示
【样例 1 1 1 说明】
使得字典序最小的操作方案为:
4 3 1 2 → 1 3 4 2 → 1 2 4 3 4\ 3\ 1\ 2\to1\ 3\ 4\ 2\to1\ 2\ 4\ 3 4 3 1 2→1 3 4 2→1 2 4 3。
可以证明无法得到更小的字典序，以及其他初始排列无法得到更大的最小字典序。
【样例 2 2 2 说明】
显然可以通过操作得到任何排列，输出任意长度为 3 3 3 的排列均可。
【数据规模与约定】
本题采用捆绑测试。
- Subtask 1（10 points）： m = 0 m=0 m=0。
- Subtask 2（10 points）： m ≥ n − 1 m\ge n-1 m≥n−1。
- Subtask 3（25 points）： m = 1 m=1 m=1。
- Subtask 4（25 points）： T ≤ 100 T\le100 T≤100， n ≤ 6 n\le6 n≤6。
- Subtask 5（30 points）：无特殊限制。
对于 100 % 100\% 100% 的数据， 1 ≤ T ≤ 1 0 5 1\le T\le 10^5 1≤T≤105， 1 ≤ n ≤ 1 0 5 1\le n\le10^5 1≤n≤105， 0 ≤ m ≤ n 0\le m\le n 0≤m≤n， ∑ n ≤ 1 0 5 \sum n\le10^5 ∑n≤105。
C++实现
#include <bits/stdc++.h>
using namespace std;
int T, n, m;
int main()
{
scanf(“%d”, &T);
while (T–)
{
scanf(“%d%d”, &n, &m);
printf(“%d “, n);
for (int i = 1; i <= min(m, n - 1); i++)
printf(”%d “, i);
for (int i = n - 1; i >= m + 1; i–)
printf(”%d “, i);
printf(”\n”);
}
return 0;
}
后续
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容
标签：P7852,le,信奥,样例,Subtask,points,printf,打卡,100 From： https://blog.csdn.net/rogeliu/article/details/145128886