알고리즘/백준

[백준/c++] 20053번: 최소, 최대 2

녕이 2022. 5. 30. 15:46
728x90

 

https://www.acmicpc.net/problem/20053

 

20053번: 최소, 최대 2

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

www.acmicpc.net

 

벡터에 각 원소들을 넣어주고 sort 정렬을 해주면 작은 값부터 큰 값이 정렬되므로 최솟값, 최댓값을 출력해준다.

테스트 케이스가 여러 개 나올 수 있으므로 꼭 벡터를 clear 해준다.

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t;
    vector<int> v;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        for(int i=0; i<n; i++){
            int a;
            cin >> a;
            v.push_back(a);
        }
        sort(v.begin(), v.end());
        cout << v.front() << ' ' << v.back() << '\n';
        v.clear();
    }
    return 0;
}

 

 

 

 

 

 

 

 

 

728x90