codeforces 611 div3 E

题目

首先这题我们要输出两个答案，最大和最小，应该怎么做呢？

首先我们考虑最小，我们可以这么想，如果某个位置$x$有人，那么$[x,x+2]$这三个位置都可以放到$x+1$位置当中，这样贪心就是最小了。

那最大应该怎么办呢，对于某个位置，如果它的位置大于1个人，且左边有空位的话，那就让一个人过去呗，右边同理，能占则占，感觉和D差不多。

然后这题就完成了，不懂的看一下代码就差不多懂了。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<list>
#include<bitset>
#include<stack>
#include<bitset>
#include<iomanip> 
#include<set>
#include<cmath>
#include<map>
#include<functional>
#define int long long
#define IO ios::sync_with_stdio(false)
#define cintie cin.tie(0)
#define couttie cout.tie(0)
#define _BYTE unsigned char
#define HIBYTE(x) (*((_BYTE*)&(x)+1))
#define eps 1e-8
#define double long double
using namespace std;
int n,a[200005],pos[200005],ansmin,ansmax;
signed main()
{
	IO;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		pos[a[i]]++;
	}
	for(int i=1;i<=n;i++)
	{
		if(pos[i])
		{
			ansmin++;
			i+=2;
		}
	}
	for(int i=n+1;i>=0;i--){
		if(pos[i]>1){
			pos[i-1]++;
			pos[i]--;
		}
	}
	for(int i=0;i<=n+1;i++){
		if(pos[i]>1){
			pos[i+1]++;
			pos[i]--;
		}
	}
	for(int i=0;i<=n+1;i++)
	{
		if(pos[i])
		{
			ansmax++;
		}
	}
	cout<<ansmin<<" "<<ansmax;
}