hdu 4550 卡片游戏

http://acm.hdu.edu.cn/showproblem.php?pid=4550

贪心

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <queue>

 4 #include <string>

 5 #include <iostream>

 6 #include <algorithm>

 7 #define maxn 200

 8 using namespace std;

 9 

10 char str[200],s2[220];

11 int t;

12 string s1;

13 

14 int main()

15 {

16     scanf("%d",&t);

17     while(t--)

18     {

19         scanf("%s",str);

20         s1=str[0];

21         int j=0;

22         char ch='9';

23         for(int i=0; i<(int)strlen(str); i++)

24         {

25             if(str[i]!='0'&&str[i]<=ch)

26             {

27                 j=i;

28                 ch=str[i];

29             }

30         }

31         for(int i=1; i<(int)strlen(str); i++)

32         {

33             if(i==j) s1=str[i]+s1;

34             else if(i>j)

35             {

36                 s1+=str[i];

37             }

38             else if(i<j)

39             {

40                 if(str[i]<=s1[0])

41                 {

42                     s1=str[i]+s1;

43                 }

44                 else

45                 {

46                     s1+=str[i];

47                 }

48             }

49         }

50        cout<<s1<<endl;

51     }

52     return 0;

53 }

View Code