[MATCHORDER] 출전 순서 정하기
PS/종만북2018. 4. 20. 22:36
[MATCHORDER] 출전 순서 정하기 : https://algospot.com/judge/problem/read/MATCHORDER
### Greedy ###
< 소스코드 >
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 30 31 32 33 34 35 36 | #include <cstdio> #include <algorithm> using namespace std; int Rus[101], Kor[101]; int main() { int tc; scanf("%d", &tc); while(tc--) { int n; scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", Rus+i); for(int i=0; i<n; i++) scanf("%d", Kor+i); sort(Rus, Rus+n); sort(Kor, Kor+n); int ri=0, ki=0; int ans=0; while(ri < n && ki < n) { if(Rus[ri] <= Kor[ki]) { ans++; ri++; ki++; } else ki++; } printf("%d\n", ans); } } | cs |
>> 차이가 최소가 되도록, 각각 오름차순 정렬 후 Korea 가 같거나 크면 이기고,
>> 러시아가 크면 다음으로 큰 한국 점수가 나올때까지 인덱스를 증가시킨다.
'PS > 종만북' 카테고리의 다른 글
[DICTIONARY] 고대어 사전 (0) | 2018.05.22 |
---|---|
[BOGGLE] 보글게임 (0) | 2018.04.30 |
[NUMBERGAME] 숫자게임 (0) | 2018.04.17 |
[POLY] 폴리오미노 (0) | 2018.04.16 |
[ASYMTILING] 비대칭 타일링 (0) | 2018.04.16 |