今天又是开门红
查看原帖
今天又是开门红
1396341
victoryson楼主2024/10/5 17:58

#1~27全WA

#include<bits/stdc++.h>
using namespace std;
int n,ans,b[300007],a[300007];
bool cmp(int a,int b){
	return a>b;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",b+i);
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=n;i++){
		bool f=1;
		for(int j=1;j<=n;j++){
			a[j]=b[j]+n-j+1;
			if(j!=i)
				if(a[j]>=a[i]){
					f=0;
					break;
				}
		}
		if(f)ans++;
	}
	/*for(int i=1;i<=n;i++){
		printf("%d ",b[i]);
	}*/
	printf("%d",ans);
	return 0;
}
2024/10/5 17:58
加载中...