题解 | #装进肚子#

装进肚子

https://ac.nowcoder.com/acm/problem/14721

注意此题需要开longlong

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
	ll x=0,w=1;char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}
#define maxn 1000000
struct Qkl{
	int zao,wan,chazhi;
}qkl[100005];
bool cmp(Qkl a,Qkl b) {
	return a.chazhi>b.chazhi;
}
int main() {
	int n,k;cin>>n>>k;
	for(int i=1;i<=n;i++) {
		qkl[i].zao=read();
	}
	for(int j=1;j<=n;j++) {
		qkl[j].wan=read();
		qkl[j].chazhi=qkl[j].zao-qkl[j].wan;
	}
	sort(qkl+1,qkl+n+1,cmp);
//	for(int i=1;i<=n;i++) {
//		cout<<qkl[i].chazhi<<" ";
//	}
	ll sum=0;
	for(int i=1;i<=k;i++) {
		sum+=qkl[i].zao;
	}
	for(int i=k+1;i<=n;i++) sum+=qkl[i].wan;
	cout<<sum<<endl; 
	return 0;
}
全部评论

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务