17-20wa,佬浇浇
查看原帖
17-20wa,佬浇浇
1454767
wonderfu1楼主2024/10/29 22:24
#include <stdio.h>
int main()
{
	int n, a[100000], b[100001] = {0};

	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		b[a[i]]++;
	}
	int c = 0,t=0;
	for (int i = 0; i < 100001; i++)
	{
		if (b[i] != 0&&t==0)
			t = b[i];
		
		else if (b[i] != 0 && t != 0)
		{
			if (t - b[i] >= 0)
			{
				c += b[i];
				t = t ;
			}
			else
			{
				c += t;
				t = b[i] - t+b[i];
			}
		}
	}
	printf("%d", n - c);

	return 0;
}```
2024/10/29 22:24
加载中...