Cod sursa(job #191354)

Utilizator MciprianMMciprianM MciprianM Data 26 mai 2008 13:13:06
Problema Litere Scor 0
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;
}