东莞网站推广外包,网站 关键词 选择,wordpress10万数据,赣榆县建设局网站disangan333 想给 disangan233 买一个礼物#xff0c;于是他和你一起逛商店。
超详细#xff0c;超详细#xff0c;超详细#xff0c;超详细
题目描述
有 n 名同学去逛商店#xff0c;店里有 m 个物品#xff0c;第 i 人有 wi 块钱#xff0c;第 i 个物品价格 ci…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…wnwi 表示第 i 人的钱。
第 33 行输入 m 个整数1…c1…cmci 表示第 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 sum0;//sum记录能够买下的最大的商品数量int w[100000],c[100000];//定义w人数组c商品数组
int main(){cinnm;//数组的输入for(int i0;in;i){cinw[i];}for(int i0;im;i){cinc[i];}sort(w,wn);//对人的钱进行从小到大排序sort(c,cm);//对商店的商品进行从小到大排序int i0,j0;for(int k0;;){if(in||jm)break;//for循环的出口数组到达末端时if(w[i]c[j]){//如果钱够买东西就买下sum,然后东西和人的序号都后移i;j;sum;}else//如果不能买下就只是人的序号后移{i;}}printf(%d,sum);return 0;
}
