Codeforces 489B. BerSU Ball 排序指针贪心

Huglight

于 2019-06-15 22:22:31 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签： Codeforces 贪心

本文链接：https://blog.youkuaiyun.com/qq_42397248/article/details/92216257

贪心专栏收录该内容

13 篇文章

订阅专栏

本文分享了一个使用排序和贪心策略解决特定问题的代码实例。通过两个整数数组的操作，实现了元素匹配条件下的最大数量匹配，展示了算法设计与实现的基本思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序了无脑贪心了就完事了

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) {
			int n = in.nextInt();
			int[] b = new int[n];
			for (int i = 0; i < n; i++)
				b[i] = in.nextInt();
			int m = in.nextInt();
			int[] g = new int[m];
			for (int i = 0; i < m; i++)
				g[i] = in.nextInt();
			int ans = 0, i = 0, j = 0;
			Arrays.sort(b);
			Arrays.sort(g);
			while (i < n && j < m) {
				if (Math.abs(b[i]-g[j]) <= 1) {
					ans++;
					i++;
					j++;
				}
				else if (b[i] < g[j])
					i++;
				else if (b[i] > g[j])
					j++;
			}
			System.out.println(ans);
		}
	}
}