Codeforces 161A（贪心）

要点

• 我在想贪心是对的那要二分图何用，自己的想法是：二分图最开始并不知道怎么匹配最好所以就按输入顺序连了，之后慢慢修改；而这道匹配也成对匹配但从一开始你就可以知道选哪个最划算，就是贪心地选最小的。不必考虑有没有可能最优答案是这个人不穿而让给别人，因为这俩人谁穿都一样，贡献都是1.

#include <cstdio>
#include <vector>
using std::vector;
using std::pair;

const int maxn = 1e5 + 5;
int n, m, x, y;
int a[maxn], b[maxn];
vector<pair<int, int>> v;

int main() {
	scanf("%d %d %d %d", &n, &m, &x, &y);
	for (int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	for (int i = 1; i <= m; i++)
		scanf("%d", &b[i]);
	for (int i = 1, j = 1; i <= n; i++) {
		for (; j <= m && a[i] - x > b[j]; j++);
		if (j > m)	break;
		if (a[i] + y >= b[j]) {
			v.push_back({i, j});
			j++;
		}
	}
	printf("%d
", (int)v.size());
	for (auto i : v) {
		printf("%d %d
", i.first, i.second);
	}
}