蒟蒻的87分答案
查看原帖
蒟蒻的87分答案
998660
daiyulong20120222楼主2023/11/20 21:37
#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5;
int a[N],b[N],cnt[N],n;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>a[i];
		b[i]=a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++) {
		if(a[i]-b[i]==-1) {
			cnt[1]++;
		} else if(a[i]-b[i]==1) {
			cnt[2]++;
		} else if(a[i]-b[i]==-2) {
			cnt[3]++;
		} else {
			cnt[4]++;
		}
	}
	cout<<max(cnt[1],cnt[2])+min(cnt[3],cnt[4]);
	return 0;
}
2023/11/20 21:37
加载中...