Algorithm π§π»π»/λ°±μ€(BOJ)
[λ°±μ€,c++] 10818λ² - μ΅μ, μ΅λ
dkswnkk
2021. 10. 24. 22:12
https://www.acmicpc.net/problem/10818
10818λ²: μ΅μ, μ΅λ
첫째 μ€μ μ μμ κ°μ N (1 ≤ N ≤ 1,000,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ Nκ°μ μ μλ₯Ό 곡백μΌλ‘ ꡬλΆν΄μ μ£Όμ΄μ§λ€. λͺ¨λ μ μλ -1,000,000λ³΄λ€ ν¬κ±°λ κ°κ³ , 1,000,000λ³΄λ€ μκ±°λ κ°μ μ μμ΄λ€.
www.acmicpc.net
1λ²νμ΄
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int main() {
int N;
cin >> N;
priority_queue<int, vector<int>, greater<int>>pq1; //μμ μμλλ‘
priority_queue<int, vector<int>,less<int>>pq2; //ν° μμλλ‘
for (int i = 0; i < N; i++) {
int number;
cin >> number;
pq1.push(number);
pq2.push(number);
}
cout << pq1.top() <<"\n"<< pq2.top();
}
2λ²νμ΄
#include <iostream>
#include<vector>
using namespace std;
int main() {
int N;
cin >> N;
vector<int> v;
for (int i = 0; i < N; i++) {
int number;
cin >> number;
v.push_back(number);
}
int max = v[0];
int min = v[0];
for (int i = 0; i < N; i++) {
if (max <= v[i]) max = v[i];
if (min >= v[i]) min = v[i];
}
cout << min << " " << max;
}