fork download
  1. #include <vector>
  2. #include <list>
  3. #include <map>
  4. #include <set>
  5. #include <queue>
  6. #include <deque>
  7. #include <stack>
  8. #include <bitset>
  9. #include <algorithm>
  10. #include <functional>
  11. #include <numeric>
  12. #include <utility>
  13. #include <sstream>
  14. #include <iostream>
  15. #include <iomanip>
  16. #include <cstdio>
  17. #include <cmath>
  18. #include <cstdlib>
  19. #include <ctime>
  20. #include <string>
  21. #include <cstring>
  22. #include <cstdlib>
  23. #include <cassert>
  24. #include <climits>
  25. #include <cctype>
  26. #define SZ(x) ( (int) (x).size() )
  27. #define me(x,a) memset(x,a,sizeof(x))
  28. #define FN(a,n) for(int a=0;a<n;a++)
  29. #define FOR(a,ini,fin) for(int a=(ini);a<(fin);a++)
  30. #define sc1(x) scanf("%d",&x)
  31. #define sc2(x,y) scanf("%d %d",&x,&y)
  32. #define sc3(x,y,z) scanf("%d %d %d",&x,&y,&z)
  33. #define all(v) v.begin(),v.end()
  34. #define pb push_back
  35. #define mp make_pair
  36. #define pii pair<int,int>
  37. #define F first
  38. #define S second
  39. #define endl "\n"
  40. #define MOD 1000000007
  41. #define MAXN 100005
  42. typedef long long LL;
  43. typedef unsigned long long ULL;
  44. using namespace std;
  45. /* ajjjjjjjjjjjjjjjjjjjjjjjj; */
  46. int main(){
  47. int tc;
  48. sc1(tc);
  49. while(tc--){
  50. string s;
  51. int n;
  52. sc1(n);
  53. cin>>s;
  54. string res = "";
  55. FN(i,n){
  56. int j;
  57. string temp ="";
  58. bool col = 0;
  59. for( j=0;j<n;j++){
  60.  
  61. if( i != j ){
  62. if( !col){
  63. if(s[i] < s[j] ) {
  64. temp+=s[i];
  65. col = 1;
  66. }
  67. }
  68. temp+=s[j];
  69. }
  70. }
  71. if( !col) temp+=s[i];
  72. if( res == "" || res > temp ) res = temp;
  73. }
  74. cout << res <<endl;
  75. }
  76. }
  77.  
Success #stdin #stdout 0s 3280KB
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
CDRUJGV
GHGHM
LPRS
BFTODR
ERR
ARFIPQX
EOU
AOBKVGYLZS
EQXJQZKW
FHFIWJ
DETLZKN
AVMDVSBN
FFIJT
BHVRSN
EFEFEGFHIN
DEU
AQYSBNTCH
KWV
NPW
HLXMROQW
CFMTM
BTMZZEWMUM
AGHORHQKOQ
APTKPBH
ABFWN
DFXX
CMPPUX
DEYDEUQXMG
ALR
DLFSKZPWW
AVDNRCY
CWZYTLZI
AQDGKNOP
GKHYTP
ABVAG
COV
FQIJXOPPI
CDZ
GLT
SSY
AOZUSBPL
DTYVWIWGI
CFRRGL
JJKSLQ
IPLZRL
INRP
BMCOQDLS
MVY
DFMVZVSQ
ARTVTMS
BXYMNSDSL
FKGQXHPIY
DWGTOOHNFO
BKPOMYIX
BODLLE
BHES
AKYLDSF
AADODZ
BCOXGHDET
ABGMFAS
GGWMG
DDM
BWEOWSJ
BXOTG
HORWYS
ASCJQXEG
CPX
DIJUS
IPTR
AFZQQMNBFX
QRZ
LNSSVXW
AYGKU
BWUUPD
GMHOSMVYWS
APDZXLUXW
BNKIFCUGHG
HIPRNTOKIZ
ACV
BCWZS
FLT
CDRR
BUCVRH
EHTVX
CEIRJW
BHNR
CVX
DNO
EMUUMX
DKOHILOVV
AAJJAWZXW
AIVSHUKRKK
ANZHEITO
CHHESVU
AHGZTC
CGQEP
CNHL
GOPUMJUZIY