bitCode 문제정보
1s 128MB
문제
n개의 정수로 이루어진 수열이 주어질 때, 내림차순으로 정렬하여 출력하시오.
입력형식
첫 줄에는 정수 n이 주어진다. (10≦n≦500)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
출력형식
내림차순으로 정렬된 수열을 출력하시오.
힌트
내림차순은 아래 부등호 부호 >을 반대로 < 바꾸면 내림차순이 된다.
int i, j, temp, a[10]={10,4,3,6,7,5,8,1,2,9};
for(i=0; i<9; i++) {
for(j=0; j<9-i; j++) {
if(a[j]>a[j+1]) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
예시 1
입력예시
10 6 5 3 9 2 7 1 8 4 10
출력예시
10 9 8 7 6 5 4 3 2 1