记录编号 549545 评测结果 AAAAA
题目名称 最后的时光1 最终得分 100
用户昵称 Gravatar锝镆氪锂铽 是否通过 通过
代码语言 C++ 运行时间 0.002 s
提交时间 2020-02-14 23:09:19 内存使用 13.70 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

void erase(int loc);

const int maxn=10001;
int a[maxn];
int main(){
	freopen("time1.in","r",stdin);
	freopen("time1.out","w",stdout);
	int n,ans=0;
	scanf("%d",&n);
	a[0]=n;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	while(a[0]!=0){
		int f=-1;	
		for(int i=1;i<=a[0];i++){
			if(a[i]>f){
				f=a[i];
				erase(i);
				i--;
			}
		}
		ans++;
	}
	printf("%d",ans);
	return 0;
}

//int to=ti();
//int main(void){;}

void erase(int loc){
	for(int i=loc;i<=a[0];i++){
		a[i]=a[i+1];
	}
	a[0]--;
}