fork download
  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 3100KB
stdin
100
9
KOEPLLIKF
5
HZEYK
7
CVDRUJG
5
HGHMG
4
LRSP
6
FTOBDR
3
RER
7
RFIPQXA
3
EUO
10
OBKAVGYLZS
8
QXJEQZKW
6
IFHFWJ
7
DTLZKNE
8
VMDVSBNA
5
FJFIT
6
BVRSNH
10
FEFEGFHINE
3
EUD
9
QAYSBNTCH
3
WVK
3
NWP
8
LXMROQHW
5
FCMTM
10
TMZZEWMUBM
10
GHORAHQKOQ
7
PTKPBHA
5
BFAWN
4
DXFX
6
CMPPXU
10
EYDDEUQXMG
3
LAR
9
LFSKZPWWD
7
VDANRCY
8
WZYTCLZI
8
QDGAKNOP
6
KHGYTP
5
BVAAG
3
OCV
9
QIJFXOPPI
3
CZD
3
GTL
3
YSS
8
OZUSABPL
9
TYVWIWDGI
6
CRRGFL
6
JJSLQK
6
PLZRIL
4
NRPI
8
MCOQBDLS
3
VYM
8
VDFMZVSQ
7
RTVTMAS
9
XYMNSDSBL
9
YFKGQXHPI
10
WGDTOOHNFO
8
KPOMBYIX
6
ODLBLE
4
HEBS
7
KYLADSF
6
ADAODZ
9
OBCXGHDET
7
GABMFAS
5
GWMGG
3
DDM
7
WEOBWSJ
5
XOBTG
6
ORWYSH
8
SCJQXAEG
3
CXP
5
DJIUS
4
PTRI
10
FZQAQMNBFX
3
RZQ
7
LSNSVXW
5
YGKUA
6
WUBUPD
10
MHOSMGVYWS
9
PDZXLAUXW
10
NKIFCUBGHG
10
HPRNTOKIZI
3
ACV
5
WBCZS
3
TFL
4
CRDR
6
UCBVRH
5
HETVX
6
CEWIRJ
4
HNRB
3
VCX
3
DON
6
MEUUMX
9
ODKOHILVV
9
WAAJJAZXW
10
IVSHUKRKKA
8
NAZHEITO
7
HHESVCU
6
HGAZTC
5
GQECP
4
NHCL
10
OPUMJGUZIY
stdout
EKOPLLIKF
EHZYK
CDVRUJG
GHHMG
LPRS
BFTODR
ERR
ARFIPQX
EOU
AOBKVGYLZS
EQXJQZKW
FIHFWJ
DETLZKN
AVMDVSBN
FFJIT
BHVRSN
EFFEGFHINE
DEU
AQYSBNTCH
KWV
NPW
HLXMROQW
CFMTM
BTMZZEWMUM
AGHORHQKOQ
APTKPBH
ABFWN
DFXX
CMPPUX
DEYDEUQXMG
ALR
DLFSKZPWW
AVDNRCY
CWZYTLZI
AQDGKNOP
GKHYTP
ABVAG
COV
FQIJXOPPI
CDZ
GLT
SYS
AOZUSBPL
DTYVWIWGI
CFRRGL
JJKSLQ
IPLZRL
INRP
BMCOQDLS
MVY
DVFMZVSQ
ARTVTMS
BXYMNSDSL
FYKGQXHPI
DWGTOOHNFO
BKPOMYIX
BODLLE
BHES
AKYLDSF
AADODZ
BOCXGHDET
AGBMFAS
GGWMG
DDM
BWEOWSJ
BXOTG
HORWYS
ASCJQXEG
CPX
DIJUS
IPTR
AFZQQMNBFX
QRZ
LNSSVXW
AYGKU
BWUUPD
GMHOSMVYWS
APDZXLUXW
BNKIFCUGHG
HIPRNTOKZI
ACV
BWCZS
FTL
CDRR
BUCVRH
EHTVX
CEIWRJ
BHNR
CVX
DNO
EMUUMX
DOKOHILVV
AWAJJAZXW
AIVSHUKRKK
ANZHEITO
CHHESVU
AHGZTC
CGQEP
CNHL
GOPUMJUZIY