반응형
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
풀이 방법 :
-입력 받고
-단순 sorting함수 이용해서 풀면 되는 간단한 문제
/*baekjoon 2750 수 정렬하기*/
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define MAX 1001
int main()
{
int data[MAX];
int i,j, N;
int tmp, exchg;
vector<int> v;
//input data size
cin >> N;
//input data
for(i=0; i<N; i++) {
cin >> data[i];
v.push_back(data[i]);
}
sort(v.begin(), v.end());
for(vector<int>::iterator it=v.begin(); it<v.end(); it++)
printf("%d\n", *it );
return 0;
}
/*baekjoon 2750 수 정렬하기*/
이제 좀 코딩 연습을 하고 나서 다시 작성한 내용입니다.
2021.6.26
1 /*baekjoon 2750 수 정렬하기*/
2 #include <iostream>
3 #include <algorithm>
4 using namespace std;
5 #define MAXN 1001
6
7 int N;
8 int Data[MAXN+10];
9
10 void InputData(){
11 cin >> N;
12 for(int i=0; i<N; i++){
13 cin >> Data[i];
14 }
15 }
16 void Solve(){
17 for(int i=0; i<N; i++){
18 cout << Data[i] << endl;
19 }
20 }
21 int main()
22 {
23 InputData();
24 sort(Data, Data+N);
25 Solve();
26 return 0;
27 }
28 /*baekjoon 2750 수 정렬하기*/
반응형
'Algorithm > sorting' 카테고리의 다른 글
[c++][algorithm][백준] 1427 소트인사이드 (0) | 2021.06.27 |
---|---|
[c++][algorithm][백준]1181 단어정렬 (0) | 2021.06.27 |
[c++][algoritm][baekjoon] 10989 수 정렬 3 (0) | 2021.05.16 |
[c++]baekjoon 10814 나이순 정렬 (0) | 2021.05.15 |
[c++]baekjoon 2751 수 정렬하기2 (0) | 2021.05.04 |