Cod sursa(job #2028329)
Utilizator | Data | 27 septembrie 2017 18:24:04 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
using namespace std;
int n, i, nr=1, j, sol;
char v[10001];
ifstream fin("litere.in");
ofstream fout("litere.out");
int main(){
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
while(nr!=0){
nr = 0;
for(i=1;i<n;i++)
if(v[i]>v[i+1]){
nr++;
sol++;
swap(v[i], v[i+1]);
}
}
fout<<sol<<"\n";
//for(i=1;i<=n;i++)
// fout<<v[i];
return 0;
}