fork(1) download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main(){
  5.     char arr[100]; int a[100]; int i; int temp,j,x,c,found;
  6.     int T,n;
  7.     scanf("%d",&T);
  8.     while(T--){
  9.         scanf("%d",&n);
  10.         scanf("%s",arr);
  11.         for(i=0;i<n;i++) a[i]=(int)arr[i];
  12.         for(i=0;i<n;i++){
  13.             temp=a[i];
  14.             for(j=0;j<n-1;j++){
  15.                 if(a[j]>a[j+1]){
  16.                     temp=a[j];
  17.                     a[j]=a[j+1];
  18.                     a[j+1]=temp;
  19.                 }
  20.             }
  21.         }
  22.         i=0;
  23.         found=0;
  24.         while(i<n){
  25.                 if(a[i]!=(int)arr[i]){
  26.                         x=i;
  27.                         printf("%c",(char)a[i]);  c=0;
  28.  
  29.                         while(i<n){
  30.                             if(c==0 && a[x]==(int)arr[i]) {c++;i++;}
  31.                             else if(c>0 && a[x]==(int)arr[i]) {printf("%c",arr[i]);c++;i++; continue;}
  32.                             printf("%c",arr[i]);
  33.                             i++;
  34.  
  35.                 }
  36.                 printf("\n"); found=1;
  37.                 break;
  38.                 }
  39.                 printf("%c",arr[i]);
  40.                 i++;
  41.         }
  42.         if(found==0) printf("\n");
  43.     }
  44.     return 0;
  45. }
  46.  
Success #stdin #stdout 0s 3144KB
comments (?)
stdin
copy 
2
4
ADCB
7
XYZZXXX
stdout
copy 
ABDC
XXYZZXX
https://ideone.com/IzhSPz
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!