2014년 8월 4일 월요일

MATCHORDER

알고스팟 MATCHORDER
[-] Collapse
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int rTeam[100], kTeam[100];
int main(){
    int t; scanf("%d", &t);
    while (t--){
        int ans = 0;
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
            scanf("%d", &rTeam[i]);
        for (int i = 0; i < n; i++)
            scanf("%d", &kTeam[i]);
        sort(rTeam, rTeam + n);
        sort(kTeam, kTeam + n);
        int r = 0, k = 0;
        while (true){
            if (rTeam[r] > kTeam[k]) k++;
            else if (rTeam[r] <= kTeam[k]) ans++, r++, k++;
            if (k == n || r == n) break;
        }
        printf("%d\n", ans);
    }
}

댓글 없음:

댓글 쓰기