Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
227828 232218施彦恺 基础算法-贪心算法:最大整数 C++ Accepted 100 0 MS 268 KB 986 2023-12-31 14:32:11

Tests(5/5):


#include<bits/stdc++.h> using namespace std; string a[22]; int main(){ int n; cin>>n; int d=0; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i]=="0"){ d++; } } if(d==n){ cout<<"0"; return 0; } for(int i=1;i<=n-1;i++){ for(int j=i+1;j<=n;j++){ for(int k=0;k<=max(a[i].size()-1,a[j].size()-1);k++){ if(k>a[i].size()-1){ if(a[j][k]<a[i][k-a[i].size()]){ break; } else if(a[j][k]>a[i][k-a[i].size()]){ swap(a[i],a[j]); break; } } else if(k>a[j].size()-1){ if(a[i][k]>a[j][k-a[j].size()]){ break; } else if(a[i][k]<a[j][k-a[j].size()]){ swap(a[i],a[j]); break; } } else if(a[i][k]<a[j][k]) { swap(a[i],a[j]); break; } else if(a[i][k]>a[j][k]){ break; } } } } for(int i=1;i<=n;i++){ cout<<a[i]; } return 0; }


Judgement Protocol: