这个题吧,看我的模板,有人用stl写,比较猥琐
但是吧!!!!用g++交会t,用c++交会a。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1025];
void next(int N)
{
int index = 0;
bool flag = false;
for(int i = N - 2 ; i >= 0 ; i--){
if(a[i] < a[i + 1]){//找第一个小于后一个数的数字
flag = true;
index = i;
break;
}
}
if(flag == false){//这个序列已经是递减的排列,下一个肯定是递增的
sort(a ,a + N);
return;
}
int temp = index + 1;
//如果后面已经是递减了,那么就找到位于现在制定的两个数中间那个数换上来,并将后面按小到大排序
//例如1 2 4 3,假设现在index指向2,则temp指向4,i指向了3,因为3<4&&3>2所以将3与2交换,后面的按小到大排序
//因为这么做的前提是2后面是递减的,所以我们只要从最后找到一个最先位于index和tem之间的值即可,如此循环
for(int i = N - 1 ; i >= index + 2 ; i--){
if(a[i] < a[temp] && a[i] > a[index]){
temp = i;
break;
}
}
int change = a[index];
a[index] = a[temp];
a[temp] = change;
sort(a + index + 1 , a + N);
}
int main()
{
int t , n , m;
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&m);
for(int i = 0 ; i < n ; i++){
scanf("%d",&a[i]);
}
while(m){
m--;
next(n);
}
for(int i = 0 ; i < n-1 ; i++){
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
}
return 0;
}
stl的写法,有两个字典序的东西,一个是字典序的上一个,prev_permutation还有一个是字典序的下一个
next_permutation。发现这个题,用cin,cout会慢,scanf快
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstdio>
using namespace std;
int a[1024];
int main()
{
int t,n,k;
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
while(k--)
next_permutation(a,a+n);
for(int i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
return 0;
}