牛客练习赛6 D.世界上最可爱的珂朵莉 ( 贪心
2018-02-26 10:12
288 查看
D.世界上最可爱的珂朵莉
题目描述
我永远喜欢珂朵莉~!有两个长为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序列
输出
一行一个非负数表示答案样例
输入 10 0 233333 227849 218610 5732 128584 21857 183426 199367 211615 91725 110029 8064826 14174520 10263202 9863592 592727 7376631 5733314 1062933 12458325 15046167 输出 14818318
题意
很明显的贪心的思想 想把arr数组更新到最大值在与brr数组更新 找最大的t (保证arr[i]>brr[i]的最小t
AC代码
#include <bits/stdc++.h> using namespace std; #define CLR(a,b) memset(a,(b),sizeof(a)) #define LL long long const int INF = 0x3f3f3f3f; const int MAXN = 2e5+10; int arr[MAXN], brr[MAXN]; int main() { int n, x, y; cin >> n >> x >> y; for(int i = 0; i < n; i++) cin >> arr[i]; for(int i = 0; i < n; i++) cin >> brr[i]; sort(arr, arr+n); sort(brr, brr+n); for(int i = 0; i < n; i++) { if(arr[i] >= y) break; if(arr[i]<y && x) { arr[i] = y, x--; } } sort(arr, arr+n); int t = 0; for(int i = 0; i < n; i++) { t = max(t, brr[i]-arr[i]); } cout << t << endl; 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 世界上最可爱的珂朵莉
- 牛客练习赛9 B 珂朵莉的值域连续段
- 牛客练习赛7 E 珂朵莉的数列 (只有思路)
- 【牛客练习赛9】F 珂朵莉的约数 【数论+莫队】
- 牛客练习赛9 珂朵莉的值域连续段
- 牛客练习赛9 E题 珂朵莉的数论题