반응형
1946번: 신입 사원
첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <iostream> #include <algorithm> #define rep(i,n) for(int i=0;i<n;i++) #define pii pair<int, int> using namespace std; int t, n, ans; pii arr[100001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> t; while (t--) { ans = 0; cin >> n; rep(i, n) cin >> arr[i].first >> arr[i].second; sort(arr, arr + n); // 서류 순위 정렬 ans++; int rank = arr[0].second; // 면접 순위 최솟값 for(int i = 1; i<n; i++) { if (arr[i].second < rank) { // 내 앞사람보다 면접 순위 높으면 rank = arr[i].second; // 면접 순위 최솟값 갱신 ans++; // 뽑힌 사람 수 증가 } } cout << ans << '\n'; } } | cs |
반응형