[传智杯 #3 决赛] 商店

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;
}