?没用任何字符串算法AC了
查看原帖
?没用任何字符串算法AC了
798043
Ehuo_ovo楼主2023/11/4 17:41
#include<bits/stdc++.h>
using namespace std;

#define int long long

int n;
string s;
int ans,id;

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	cin>>n;
	string s1; while(cin>>s1) s+=s1;
    
    int tmp=0;
    for(int i=0;i<5;i++) tmp*=100,tmp+=s[i]-'a'+1; ans=tmp;
    
	for(register int i=n-1;i>=0;i--){
		int sx=(s[i]-'a'+1)*1e8;
		tmp/=100;tmp+=sx;
		if(ans>=tmp) ans=tmp,id=i;
	}
	
	cout<<id<<endl;
}

甚至还是第2优解。

其实是数据太水,,,,

2023/11/4 17:41
加载中...