Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <algorithm>
- #define print(var) cout << #var << ": " << var<< endl;
- #define println(var) cout << var << endl
- //#define println(var1, var2) cout << #var1 << "=" << var1 " : " << #var2 << "=" << var2 << endl;
- using namespace std;
- int main() {
- ios_base::sync_with_stdio(false);
- int tests;
- cin >> tests;
- for (int test = 0; test < tests; test++) {
- int feetCount;
- int shoesCount;
- cin >> feetCount;
- cin >> shoesCount;
- //print(feetCount);
- //print(shoesCount);
- int* feet = new int[feetCount];
- const int lastSize = 50;
- int shoes[lastSize];
- shoes[0] = 0;
- for (int i = 20; i < 50; i++) {
- shoes[i] = 0;
- }
- int skiers = 0;
- for (int i = 0; i < feetCount; i++) {
- cin >> feet[i];
- }
- for (int i = 0; i < shoesCount; i++) {
- int shoeSize;
- cin >> shoeSize;
- shoes[shoeSize]++;
- }
- sort(feet, feet+feetCount);
- for (int i = 0; i < feetCount; i++) {
- int thisSize = feet[i];
- while (feet[i] < lastSize) {
- if (shoes[feet[i]]) {
- if (thisSize <= feet[i]) {
- shoes[feet[i]]--;
- feet[i] = lastSize;
- skiers++;
- }
- else {
- feet[i] = lastSize;
- }
- }
- feet[i]++;
- }
- }
- delete[] feet;
- cout << skiers << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement