newcoder世界上最可爱的珂朵莉
2017-11-17 21:21
295 查看
题目描述
我永远喜欢珂朵莉~!有两个长为n的序列a[i]与b[i]
你可以把任意不多于x个a序列中的数变成y
你可以把所有序列b中的数减去一个非负数t
你可以把a序列和b序列分别任意打乱
要求对于1 <= i <= n满足a[i] >= b[i]
求t的最小值
输入描述:
第一行三个数n,x,y 之后一行n个数表示a序列 之后一行n个数表示b序列
输出描述:
一行一个非负数表示答案
贪心,先对a数组排序,把前x个最小的且值小于y的替换为y.然后再次对a,b数组排序.
然后按照每个对应位置,如果a[i]<b[i] 答案更新为b[i]-a[i]的最大值.
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 200000+10;
int n,x,y;
const int INF = 2000000000;
int a[maxn],b[maxn];
int main()
{
scanf("%d%d%d",&n,&x,&y);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int j=0;j<n;j++) scanf("%d",&b[j]);
sort(a,a+n); sort(b,b+n);
for(int i=0;i<min(x,n);i++)
{
if(a[i]<y) a[i] = y;
}
int ans = 0;
sort(a,a+n);
for(int i=0;i<n;i++)
{
if(a[i]>=b[i]) continue;
int t = b[i]-a[i];
ans = max(ans,t);
}y
printf("%d\n",ans);
return 0;
}
相关文章推荐
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D.世界上最可爱的珂朵莉 ( 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 D 世界上最可爱的珂朵莉
- 程序猿是世界上最可爱的人!
- 程序员是世界上最可爱的人
- 程序员是世界上最可爱的人!
- 程序员是世界上最可爱的人!