018 Boxers （CF1203E）

题目链接：CF1203E
标签：贪心、排序
大意：给你n个数，每个数可一个+1，-1，或不变（变化后必须为正整数），问最多可能存在多少个不同的数
思路：由大到小排序，1特判从最左边的数开始，尽量往小了变，开个数组来标记这个值是否出现过，代码如下，细节请看注释：

#include<bits/stdc++.h>
using namespace std;
const int maxn=150005;
int a[maxn];
int vis[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++) {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    int cnt=0;
    for(int i=0;i<n;i++){
        if(a[i]>1){//常规情况 
            if(!vis[a[i]-1]){//从左到右优先变小 
                vis[a[i]-1]=1;
                cnt++;
            }else if(!vis[a[i]]){
                vis[a[i]]=1;
                cnt++;
            }else if(!vis[a[i]+1]){
                vis[a[i]+1]=1;
                cnt++;
            }
        }else if(a[i]==1){//是1的情况特判，不能变小了 
            if(!vis[a[i]]){
                vis[a[i]]=1;
                cnt++;
            }else if(!vis[a[i]+1]){
                vis[a[i]+1]=1;
                cnt++;
            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}