CF 222D Olympiad 双指针

题目链接：这里 题意：第一行给出两个个数字k和n，第二三行分别有k个数字，求将第二、三行之间的数字相互组合，求最多有多少个组合的和不小于n 解法：将两行数字分别排序，用双端指针分别从头和尾查找最多有多少组合。 代码：

//CF 222D #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+7; int n, x, a[maxn], b[maxn], c[maxn]; int main() { scanf("%d%d", &n, &x); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); for(int i = 1; i <= n; i++) scanf("%d", &b[i]); sort(a+1, a+n+1); sort(b+1, b+n+1); int cnt = n, ans = 0; for(int i = 1; i <= n; i++){ if(a[i] + b[cnt] >= x) cnt--; } ans = n - cnt; cnt = n; for(int i = 1; i <= n; i++){ if(a[cnt] + b[i] >= x) cnt--; } ans = max(ans, n - cnt); printf("1 %d\n", ans); return 0; }