- 【例58.3】 电梯运行时间
求助!超时了!
- 2024-8-10 23:01:20 @
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
int ji=0;
sort(a,a+n);
for(int i=0;i<=a[n-1];i++){
if(i!=0) ji+=6;
int f=0;
for(int j=0;j<n;j++){
if(a[j]==i){
ji+=1;
f=1;
}
}
if(f==1) ji+=5;
}
long long cun=4*a[n-1];
cout<<ji+cun;
}
1 条评论
-
lubingyu LV 9 @ 2024-8-24 10:38:49已修改
还有另一份:
#include<bits/stdc++.h> using namespace std; int a[100010]; int main(){ int n; cin>>n; int da=-1; for(int i=0;i<n;i++){ cin>>a[i]; if(da<a[i]) da=a[i]; } int ji=0; for(int i=0;i<=da;i++){ if(i!=0) ji+=6; int f=0; for(int j=0;j<n;j++){ if(a[j]==i){ ji+=1; f=1; } } if(f==1) ji+=5; } long long cun=4*da; cout<<ji+cun; }
因为怀疑是sort改成了打擂台求最高层。
- 1
信息
- ID
- 270
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 18
- 已通过
- 1
- 上传者