jx_kingwei的专栏

碧海潮生的小屋

TOJ1002 全排序问题

/*

全排序问题

http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1002

Time Limit:1s Memory Limit:1000k
Total Submit:
5487 Accepted:2007

Problem

将一个字符组全排序

Input

一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。

Output

按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序

Sample Input

Sample Output

*/

#include <stdio.h>
#include <string.h>

char workarr[10];
int  visited[10] = {0};

char list[10];
int num;

void DFS(int l)
{
 int i;
 if (l == num)
 {
  for (i=0; i<num; i++)
  {
   if (i > 0)
    printf(" ");
   printf("%c", workarr[i]);
  }
  printf("/n");
  return;
  }
  for (i=0; i<num; i++)
   if (!visited[i])
   {
    workarr[l] = list[i];
    visited[i] = 1;
    DFS(l+1);
    visited[i] = 0;
     }
}

int main()
{
 scanf("%s", list);
 num = strlen(list);
 DFS(0);
  
 return 0;
}

阅读更多
文章标签: list output input c
个人分类: 算法相关
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭