项链

链接：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
输出描述:
一个数表示答案
示例1
输入
复制
5 3
1 2 3
3 2 1
输出
复制
9
示例2
输入
复制
5 3
1 2 1
3 2 1
输出
复制
8
备注:
结构体排序，贪心

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll maxn=1e5+5;
struct node{
	ll first;
	ll second;
}a[maxn];
bool cmp(node x,node y){
	return x.second>y.second;
}
int main(){
	int n,m,i;
	ll sum=0;
	ll ans=0;
	cin>>n>>m;
	for(i=0;i<m;i++) cin>>a[i].first;
	for(i=0;i<m;i++) cin>>a[i].second;
	
	sort(a,a+m,cmp);
	for(i=0;i<m;i++){
		ans+=a[i].first;
		if(ans>n){
			ans=(n-(ans-a[i].first));
			sum=sum+a[i].second*ans;
			break;   
		}
		else{
			sum=sum+a[i].second*a[i].first;
		}
	}
	cout<<sum;
	
	
	
	return 0;
}