TOJ1002 全排序问题

原创 2005年06月01日 13:40:00

/*

全排序问题

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;
}

1002: 数字排序问题

1002: 数字排序问题 时间限制: 1 Sec  内存限制: 256 MB 提交: 334  解决: 236 [提交][状态][讨论版] 题目描述 给定n个整数,请统计出每个整数出现的次数,按出现...
  • zhsy28
  • zhsy28
  • 2016年08月09日 21:57
  • 319

归并排序求 逆序对数 TOJ 1455 Ultra-QuickSort

题目就是让求 数组中,逆序数对的个数,比如说,,9,1,0,5,4  就有(9,1) (9,0)(9,4)(9,5) (1,0) (5,4) 6对; 如果直接暴力搜索的话, O(n^2) 会超时;借...

POJ 1002 UVA 755 487--3279 电话排序 简单但不容易的水题

题意:给你许多串字符串,从中提取电话号码,输出出现复数次的电话号码及次数。 以下是我艰难的AC历程:(这题估计是我刷的题目题解次数排前的了。。。) 题目不是很难理解,刚开始想到用map,但stl的ma...
  • hcbbt
  • hcbbt
  • 2013年07月31日 10:30
  • 1883

poj1002~简单排序题

poj_1002 487-3279 快速排序

本题的基本思路就是将字符串转化为整数,经过快速排序后,再从头找重复的电话号码。 下面的代码中,快速排序直接使用库函数(需要stdlib.h),可以毫无压力地通过,时间大致为550ms左右。 #incl...

快速排序 487-3279 poj1002

这一题应该是考察快速排序问题,题意是输入若干字符,需要对这些字符进行转换成对应的数字,需要注意的是Q和Z没有对应的数字,最后需要将重复次数大于1的号码排序输出。如果没有重复的也要输出No duplic...

POJ 1002LTE 答案,有时间改为数字排序

#include #include #include #include #include using namespace std; void outputResult(string s) { cou...

poj 1002 方便记忆的电话号码 字符串处理+排序

刚开始 做的时候  只是

1002 归并排序

归并排序的思想是, 1.把一个数组分成两个部分 2.把这两个数组相对应位置的元素一起比较,小的先存入临时数组temp[](利用merge()函数) 3.若这两个数组中元素个数不相等,即一个数组中...

1002.归并排序

题目: 分析:归并排序思想是分治法,首先运用递归让序列左半部分有序,再使右半部分有序。最后 把这两部分按大小进行归并,合成一个序列。 代码:#include #include void merge...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ1002 全排序问题
举报原因:
原因补充:

(最多只允许输入30个字)