테크 로그포스 Tech Log Force

sort함수에 compare함수로 정렬기준을 만들어 사용. 좌표는 vector의 pair로 관리. compare에서는 p1의first와 p2의 first(x좌표)가 같으면 second(y좌표)로 비교하도록 했다. #include #include #include #include using namespace std; bool compare(pair p1, pair p2) { if (p1.first == p2.first) { return p1.second > N; vector v(N); for (int i = 0; i > v[i].first..

방법 1: sort함수 default(오름차순)사용 #include #include #include #include using namespace std; int main() { int N, k; cin >> N >> k; vector vec(N); for (int i = 0; i > vec[i]; } sort(vec.begin(), vec.end()); cout > N >> k; vector vec(N); for (int i = 0; i > vec[i]; } sort(vec.begin(), vec.end(), greater()); cout

sort 함수 사용 ( #include 추가. ) sort(시작주소, 끝+1) 오름차순 정렬 sort는 퀵정렬 기반으로서 시간복잡도는 n log n 내림차순 구현을 원한다면 3번째 파라미터로 greater() 추가해주기. sort(시작주소, 끝주소+1, greater()) #include #include #include using namespace std; int main() { int arr[5]; int sum = 0; for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr+5); cout