Poj1833 20151113

Source Code

Problem: 1833       User: _570520093
Memory: N/A     Time: N/A
Language: C++       Result: Time Limit Exceeded
Source Code
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <climits>
#include <string>
using namespace std;
int a[1024];
int main()
{
int t,n,k;
cin>>t;
while(t--){
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>a[i];
while(k--)
next_permutation(a,a+n);
for(int i=0;i<n-1;i++)
cout<<a[i]<<" ";
cout<<a[n-1]<<endl;
}
return 0;
}

Source Code

Problem: 1833       User: _570520093
Memory: 204K        Time: 1000MS
Language: C++       Result: Accepted
Source Code
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <climits>
#include <string>
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++)
cout<<a[i]<<" ";
cout<<a[n-1]<<endl;
}
return 0;
}