SDUT OJ 전체 배열 문제
전체 배열 문제
Time Limit: 10000 ms
Memory Limit: 65536 KiB
Submit Statistic
Problem Description
n개의 서로 다른 원소에서 m(m<=n)개의 원소를 임의로 추출하여 일정한 순서에 따라 배열하면 n개의 서로 다른 원소에서 m개의 원소를 추출하는 하나의 배열이라고 하고 m=n의 모든 배열 상황을 전체 배열이라고 한다.현재 n개의 증가된 수를 입력하십시오. 이 n개의 전체 배열을 출력해 주십시오.전체 배열 출력 순서는 예시와 같다.
Input
다중 그룹 입력.
먼저 데이터 그룹 수를 입력하십시오 T(1<=T<=100)
다음은 T그룹 데이터입니다.
각 그룹의 데이터는 두 줄이 있다.
첫 번째 줄에 정수 n(1<=n<=10)을 입력합니다.
다음은 공백으로 분리된 서로 다른 정수num (1<=num<=90000) 을 입력하는 줄입니다.
Output
각 그룹의 데이터에 대해 각 배열이 한 줄을 차지하고 각 요소는 쉼표로 구분된다.
Sample Input
1
3
1 2 3
Sample Output
1,2,3
1,3,2
2,1,3
2,3,1
3,2,1
3,1,2
#include
#include
void swap( int *a, int *b)
{
int t;
t = *a;
*a = *b;
*b = t;
}
void per(int *a, int lt, int rt)
{
int i;
if(lt == rt)
{
// lt==rt , a , a
for( i = 0; i < lt; i++)
{
printf("%d,",a[i]);
}printf("%d
", a[i]);
}
else
{
for( i = lt; i <= rt; ++i) //
{
swap(&a[i], &a[lt]);
per(a, lt + 1, rt); //
swap(&a[i], &a[lt]);// , ,
}
}
}
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int n, i;
scanf("%d", &n);
int num[n];
for(i=0; i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
SDUT OJ 전체 배열 문제전체 배열 문제 Time Limit: 10000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description n개의 서로 다른 원소에서 m(m<=n)개의 원소를...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.