题目链接

---

题目大意

有n个拳击运动员，每个人在比赛前可以改变一斤体重，询问比赛时最多能带几个不同体重的运动员

---

题解

先排序，从大到小，优先先加一斤体重，再不变，最后考虑减一斤体重

#include<bits/stdc++.h>
using namespace std;
const int maxn=150000+10;
int a[maxn],n;
map<int,bool> mp;
set<int> st;
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n,greater<int>());
    for(int i=0;i<n;i++){
        if(!mp[a[i]+1]){
            mp[a[i]+1]=1;
            st.insert(a[i]+1);
        }
        else if(!mp[a[i]]){
            mp[a[i]]=1;
            st.insert(a[i]);
        }
        else if(!mp[a[i]-1]&&a[i]-1){
            mp[a[i]-1]=1;
            st.insert(a[i]-1);
        }
    }
    int res=st.size();
    printf("%d\n",res);
    return 0;
}

学如逆水行舟，不进则退