提交时间:2026-06-06 14:41:57
运行 ID: 443582
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main(){ int n, a[100005], ans=0, ma=0; scanf("%d",&n); for(int i=0;i<n;i++){ int x; scanf("%d",&x); a[x]++; ma=max(ma,x); } for(int i=1;i<=ma-2;i++){ int temp=min(a[i], min(a[i+1], a[i+2])); ans+=temp; a[i+1]-=temp; a[i+2]-=temp; } printf("%d\n",ans); return 0; }