수안보중학교 로고이미지

RSS 페이스북 공유하기 트위터 공유하기 카카오톡 공유하기 카카오스토리 공유하기 네이버밴드 공유하기 프린트하기
29, 정렬하기(오름차순 정렬, sort)
작성자 수안보중학교 등록일 20.03.10 조회수 70



문제29
정렬하기(sort)

 
입력받은 n개의 점수를 오름차순으로 정렬하는 프로그램을 작성하시오. 예를 들어, 입력받은 점수가 56, 23, 11, 10, 2, 10, 75 일 때 오름차순으로 정렬한 결과는 2, 10, 10, 11, 23, 56, 75 이다.
 
실행 파일의 이름은 문제 코드와 동일하다. 부분 점수는 없다.
 
입력 형식
입력 파일의 이름은 INPUT.TXT이다. 첫째 줄에 n이 주어진다. 두 번째 줄에 n개의 점수가 공백을 사이에 두고 주어진다. 점수의 범위는 0 ~ 100000 이고, n100000 이하다.
 
출력 형식
출력 파일의 이름은 OUTPUT.TXT이다. 첫째 줄에 입력받은 n개의 점수를 오름차순으로 정렬하여 출력한다. , 각 점수의 사이에 공백을 둔다.
 
입력과 출력의 예
입력 (INPUT.TXT)

7
56 23 11 10 2 10 75

 
출력 (OUTPUT.TXT)

2 10 10 11 23 56 75

     
       
     
    
#include <stdio.h>
#include <algorithm>
 
using namespace std;
 
int main(){
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int a[100000];
int n;
int i,j,t;
int flag;
 
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
 
/*
for(i=0;i<n-1;i++){
flag=0;
for(j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
flag=1;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
if(flag==0) break;
}*/
sort(a,a+n);
 
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
return 0;
}

 

이전글 30. 파일처리를 이용한 간단한 성적처리1
다음글 28. 우박수 구하기