disangan333 想给 disangan233 买一个礼物，于是他和你一起逛商店。

超详细，超详细，超详细，超详细

题目描述

有 n 名同学去逛商店，店里有 m 个物品，第 i 人有 wi​ 块钱，第 i 个物品价格 ci​ 元。

每个人至多买一个物品，每个物品只能被买一次，问最多有多少人能买到物品。

对于所有数据，n,m≤10的5次方，wi​,ci​≤10的9次方。

输入格式

输入共 33 行。

第 11 行输入 22 个正整数 n,m。

第 22 行输入 n 个整数 1…w1​…wn​，wi​ 表示第 i 人的钱。

第 33 行输入 m 个整数1…c1​…cm​，ci​ 表示第 i 个物品的价格。

输出格式

对于所有数据，n,m≤10的5次方，wi​,ci​≤10的9次方。

输入输出样例

输入 #1复制

15 20
4 3 9 10 7 7 5 3 6 1 8 6 6 1 5 
12 4 1 9 8 5 8 6 4 5 18 8 14 9 9 7 20 11 8 19 

输出 #1复制

10

#include <iostream>
#include <algorithm>
using namespace std;long long int  n,m;//n是人数，m是商品数int sum=0;//sum记录能够买下的最大的商品数量int  w[100000],c[100000];//定义w人数组，c商品数组
int main(){cin>>n>>m;//数组的输入for(int i=0;i<n;i++){cin>>w[i];}for(int i=0;i<m;i++){cin>>c[i];}sort(w,w+n);//对人的钱进行从小到大排序sort(c,c+m);//对商店的商品进行从小到大排序int i=0,j=0;for(int k=0;;){if(i>=n||j>=m)break;//for循环的出口，数组到达末端时if(w[i]>=c[j]){//如果钱够买东西，就买下，sum++,然后东西和人的序号都后移i++;j++;sum++;}else//如果不能买下，就只是人的序号后移{i++;}}printf("%d",sum);return 0;
}