BOJ 7795: 먹을 것인가 먹힐 것인가

#BOJ 7795: 먹을 것인가 먹힐 것인가

7795번: 먹을 것인가 먹힐 것인가

#풀이

음 이문제는 사실 이중 포문으로 돌리면 문제가 없는 문제입니다 그래서 저는 정렬로 풀려고 노력을 했지만 저의 아직 구현 문제가 있는 것 같아요.... 그래서 저도 사실 정렬을 해서 조금 더 시간을 줄인 것 같지만 사실 제가 맨 처음 생각한게 a와b를 한 배열에 넣어 정렬을 시켜요 그러면 막 섞여있겠죠? a의 숫자들과 b의 숫자들이 그러면 이제 a의 숫자들을 확인해보면서 a의 각 숫자들의 인덱스까지 왔을 때 b의 숫자들의 개수를 구하면 될 것 같다는 생각을 하면서 했지만 사실 저는 그냥 풀었어요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

#코드

#include<iostream> // #include<bits/stdc++.h>
#include<algorithm>
#include<vector>

using namespace std;
int t, n, m;
int arr1[20000];
int arr2[20000];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n >> m;
		int ans = 0;
		for (int j = 0; j < n; j++) {
			cin >> arr1[j];
		}
		for (int j = 0; j < m; j++) {
			cin >> arr2[j];
		}
		sort(arr1, arr1 + n);
		sort(arr2, arr2 + m);
		for (int j = 0; j < n; j++) {
			for (int k = 0; k < m; k++) {
				if(arr1[j] <= arr2[k]){
					break;
				}
				else {
					ans++;
				}
			}
		}
		
		cout << ans << '\n';
	}
	return 0;
}