| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1025 人关注过本帖
标题:各位帮个忙。。一个简单题。。谢谢
只看楼主 加入收藏
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
结帖率:100%
收藏
 问题点数:0 回复次数:12 
各位帮个忙。。一个简单题。。谢谢
描述

任意输入n个不重复的整数序列,输出序列的全排列。

输入

测试数据有多组,第一行是整数t(0<t<20),代表测试组数。每组测试数据有两行,第一行是整数的个数n(0<n<6),第二行是n个不重复的整数。


输出

按递增的顺序输出序列的全排列。每个测试数据后面输出一个空行。


样例输入


1
3
1 3 5

样例输出


1 3 5
1 5 3
3 1 5
3 5 1
5 1 3
5 3 1

想问一下最后应该怎样完成输出呢。。最好给个代码参考一下谢谢了。。
搜索更多相关主题的帖子: 测试 数据 
2009-10-23 17:38
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
.没人?
2009-10-23 18:04
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
0.0
2009-10-23 18:29
Aion
Rank: 2
等 级:论坛游民
帖 子:19
专家分:52
注 册:2009-10-10
收藏
得分:0 
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
    int t,n,arr[10];
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        for (int i=0; i<n; ++i)
        {
            scanf("%d", arr+i);
        }
        sort(arr, arr+n);
        do
        {
            printf("%d", arr[0]);
            for (int i=1; i<n; ++i)
            {
                printf(" %d", arr[i]);
            }
            puts("");
        }
        while (next_permutation(arr, arr+n));
        puts("");
    }
    return 0;
}

Admin

专门做题
2009-10-23 18:34
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
问一下楼上while (next_permutation(arr, arr+n));  
里面的函数是怎么回事。。能具体解释一下吗
2009-10-23 18:40
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
.0.0
2009-10-23 19:05
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
..
2009-10-23 20:11
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
还是没人啊
2009-10-24 15:49
evergogo
Rank: 2
来 自:宇宙-C星球
等 级:论坛游民
帖 子:64
专家分:25
注 册:2009-10-11
收藏
得分:0 
和绕口令一样,妖怪看的懂啊!

异星球#include变种的C!
2009-10-24 18:42
谁是王者
Rank: 2
等 级:论坛游民
帖 子:211
专家分:92
注 册:2009-3-3
收藏
得分:0 
...
2009-10-24 19:03
快速回复:各位帮个忙。。一个简单题。。谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019755 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved