Pagini recente » Cod sursa (job #1657523) | Borderou de evaluare (job #2371149) | Borderou de evaluare (job #2296388) | Cod sursa (job #2296126)
#include <bits/stdc++.h>
std::ifstream in ("ordine.in") ;
std::ofstream out ("ordine.out") ;
std::string s ;
int mp[120] ;
int main(){
in >> s ;
int len(s.size()) ;
register int i ;
register char j ;
char Ans, Previous(0) ;
for (i = 0 ; i < len ; ++ i) {
mp[(char)s[i]] ++ ;
}
bool Good ;
for (i = 0 ; i < len ; ++ i) {
Good = true ;
for (j = 'a' ; j <= 'z' ; ++ j) {
if ((mp[(char)j] > 0 && j != Previous && Good == true) || (mp[(char)j] >= (len - i) / 2 + 1 && j != Previous)) {
Ans = j ;
Good = false ;
}
}
mp[(char)Ans] -- ;
Previous = Ans ;
out << Ans ;
}
return 0;
}