Cod sursa(job #304422)

Utilizator iulia609fara nume iulia609 Data 13 aprilie 2009 00:36:23
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
#include<string>
using namespace std;
int v[27];
int main()
{int i,j,k;
 char c;
 ifstream f("ordine.in");
 ofstream g("ordine.out");
 
 while(f>>c)
	  v[(int)c-(int)'a'+1]++;
	    
i=1;
while(v[i]==0)i++;
g<<(char)((int)'a'+i-1);
v[i]--;
k=v[i];
while(i<=26)
	 {while(v[i]!=0)
		 {if(k>1)
		     {j=i+1;
		      while(v[j]==0)
			  j++;
		      g<<(char)((int)'a'+j-1);
			  v[j]--;
		      g<<(char)((int)'a'+i-1);
	          v[i]--;
		     }
			 else if(k==1)
				{g<<(char)((int)'a'+i-1);
	             v[i]--;
				 j=i+1;
		         while(v[j]==0)
			     j++;
		         g<<(char)((int)'a'+j-1);
			     v[j]--;
			     }					 
		  }
	 i++;k=v[i];
	 }
 g<<'\n';
 f.close();
 g.close();
 return 0;
}