牛客网寒假集训6 项链

链接：https://ac.nowcoder.com/acm/contest/332/C
来源：牛客网
题目描述
小B想给她的新项链染色。
现在有m种颜色，对于第i种颜色，小B有a_i单位的颜料，每单位颜料可以染项链的一个珠子；
同时，小B对于第i种颜色的喜爱度为b_i。
已知项链有n个珠子，求染色后每个珠子的颜色的喜爱度之和的最大值。
(每个珠子只能至多被染一次，不被染色则喜爱度为0)    

输入描述:

第一行两个数n,m
第二行m个数a_i
第三行m个数b_i

输出描述:

一个数表示答案

输入

5 3
1 2 3
3 2 1

输出

9

输入

5 3
1 2 1
3 2 1

输出

8

按照好感度排序就OK

#include<bits/stdc++.h>
using namespace std;
struct xl{
	int x,y;
}a[100010];
bool com(xl a,xl b){
	return a.y>b.y;
}
int main(){
	int n,m;
	long long ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	cin>>a[i].x;
	for(int i=1;i<=m;i++)
	cin>>a[i].y;
	sort(a+1,a+m+1,com);
	for(int i=1;i<=m;i++)
	{
		if(n<=0)break;
		else if(n>=a[i].x)ans+=a[i].y*a[i].x,n-=a[i].x;
		else ans+=n*a[i].y,n-=a[i].x;
	}
	cout<<ans<<endl;
	return 0;
}