本文主要是介绍[传智杯 #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;
}这篇关于[传智杯 #3 决赛] 商店的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
