一月24日新生冬季练习赛解题报告H.排列问题
2014-01-24 22:42
183 查看
这个题做过一遍了:
那个貌似比这个还难点,stl库函数就可以实现:
#include<iostream>
#include<algorithm>///next_permutationµÄÐèÒª
#include<cstdio>
using namespace std;
int main()
{
int n,t,i,j,k,a[10001];
cin>>t;
while(t--){
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
next_permutation(a,a+n);
for(i=0;i<n;i++)
{
printf(i == 0?"%d":" %d",a[i]);
}
printf("\n");
}
return 0;
}
那个貌似比这个还难点,stl库函数就可以实现:
#include<iostream>
#include<algorithm>///next_permutationµÄÐèÒª
#include<cstdio>
using namespace std;
int main()
{
int n,t,i,j,k,a[10001];
cin>>t;
while(t--){
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
next_permutation(a,a+n);
for(i=0;i<n;i++)
{
printf(i == 0?"%d":" %d",a[i]);
}
printf("\n");
}
return 0;
}
相关文章推荐
- 一月24日新生冬季练习赛解题报告A.通报批评
- 一月24日新生冬季练习赛解题报告B.字符串判等
- 一月17日新生冬季练习赛解题报告B.函数问题
- 一月24日新生冬季练习赛解题报告C.极差
- 一月24日新生冬季练习赛解题报告D.三角形面积
- 一月24日新生冬季练习赛解题报告F.棋盘
- 一月17日新生冬季练习赛解题报告 A.小Q的生日
- 一月17日新生冬季练习赛解题报告C.孟婆汤
- 一月17日新生冬季练习赛解题报告F.Play Game 1
- 一月17日新生冬季练习赛解题报告G.Play Game 2
- 一月17日新生冬季练习赛解题报告H.龟兔赛跑
- 一月17日新生冬季练习赛解题报告D.二等队形饿E.一等队形
- XTU (湘潭大学) 2011 新生练习赛(第一场)/ 解题报告 4.4
- 华工腾讯俱乐部新生练习赛(二)解题报告
- CCNU 2010新生练习赛(DP)[差很多的解题报告]
- 2011新生练习赛三解题报告
- 有重复元素的排列问题 解题报告
- CCNU 2010新生练习赛1解题报告
- XTU (湘潭大学) 2011 新生练习赛(第一场)/ 解题报告 4.4
- 背包问题 3 多重背包 解题报告