최소, 최대
https://www.acmicpc.net/problem/1152
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 274376 | 119884 | 90777 | 42.981% |
문제
N개의 정수가 주어진다.
이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다.
둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다.
모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
예제 입력 1
5 20 10 35 30 7
예제 출력 1
7 35
출처
알고리즘 분류
N 만큼의 숫자를 받아서 최소값과 최대값을 구하는 단순한 문제
통과된 코드
#include <iostream> using namespace std; int arr[1000001]; int main() { // 최소 값을 int의 최대 값, 최대 값을 int의 최소 값 설정 int N, Min = INT32_MAX, Max = INT32_MIN; cin >> N; int temp = 1; while (temp <= N) { cin >> arr[temp]; temp++; } // 최대 최소 구하기 for (int i = 1; i <= N; i++) { Min = min(Min, arr[i]); Max = max(Max, arr[i]); } cout << Min << " " << Max; return 0; }
![](https://lycos7560.com/wp-content/uploads/image-849.png)