#include <bits/stdc++.h>
using namespace std;
int n,m,k,wynik;
string s;
string s2;
int main()
{
scanf("%d",&n);
for(int i=0; i<n; i++)
{
//cout<<wynik<<" "<<s<<" "<<s2<<endl;
if(i==0)
cin>>s;
else
{
s2=s;
m=0;
k=0;
cin>>s;
if(s2.size()<s.size())
continue;
if(s2.size()==s.size())
{
for(int j=0; j<s.size(); j++)
{
if(s[j]>s2[j]) break;
else if(s[j]==s2[j]) {m++;continue;}
else
{
//s.size()++;
s+='0';
wynik++;
break;
}
}
if(m==s.size())
{
//s.size()++;
s+='0';
wynik++;
}
continue;
}
m=0;
k=0;
while(s.size()!=s2.size())
{
s+='0';
wynik++;
}
for(int j=0;j<s.size();j++)
{
if(s[j]>s2[j]) break;
//else if(s[i]>s2[i]) continue;
else if(s[j]==s2[j]) {m++;continue;}
else if(s[j]<s2[j])
{
s+='0';
wynik++;
break;
}
}
if(m==s.size())
{
s+='0';
wynik++;
}
}
}
cout<<wynik;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #include <bits/stdc++.h> using namespace std; int n,m,k,wynik; string s; string s2; int main() { scanf("%d",&n); for(int i=0; i<n; i++) { //cout<<wynik<<" "<<s<<" "<<s2<<endl; if(i==0) cin>>s; else { s2=s; m=0; k=0; cin>>s; if(s2.size()<s.size()) continue; if(s2.size()==s.size()) { for(int j=0; j<s.size(); j++) { if(s[j]>s2[j]) break; else if(s[j]==s2[j]) {m++;continue;} else { //s.size()++; s+='0'; wynik++; break; } } if(m==s.size()) { //s.size()++; s+='0'; wynik++; } continue; } m=0; k=0; while(s.size()!=s2.size()) { s+='0'; wynik++; } for(int j=0;j<s.size();j++) { if(s[j]>s2[j]) break; //else if(s[i]>s2[i]) continue; else if(s[j]==s2[j]) {m++;continue;} else if(s[j]<s2[j]) { s+='0'; wynik++; break; } } if(m==s.size()) { s+='0'; wynik++; } } } cout<<wynik; } |
English