Cod sursa(job #191355)
Utilizator | Data | 26 mai 2008 13:14:11 | |
---|---|---|---|
Problema | Litere | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
using namespace std;
int isort(char A[],int N){
int i, j, key, cont=0;
for(i=2;i<=N;i++){
j=i-1;
key=A[i];
while(j&&key<A[j]){
A[j+1]=A[j];
--j;
++cont;
}
A[j+1]=key;
}
return cont;
}
int main(){
int n;
char A[10001];
ifstream f("litere.in");
f>>n;
int i;
for(i=1;i<=n;i++)
f>>A[i];
f.close();
ofstream g("litere.out");
g<<isort(A,n)<<'\n';
g.close();
return 0;
}