POJ 3617(贪心）

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstring>
 5 #include <algorithm>
 6 #include <queue>
 7 #include <stack>
 8 #include <vector>
 9 using namespace std;
10 int main(int argc, char *argv[])
11 {
12     int n,q,h,t;
13     char a[2020],b[2020];
14     scanf("%d",&n);
15     for(int i=0;i<n;i++)
16     {
17         getchar();
18         scanf("%c",&a[i]);
19     }
20     q=0,h=n-1,t=0;
21     for(int i=0;i<n;i++)
22     {
23         int x=q,y=h;
24         while(a[x]==a[y])
25         {
26             x++;y--;
27         }
28         if(a[x]<a[y])
29         {
30             b[t]=a[q];
31             q++;
32         }
33         else if(a[x]>a[y])
34         {
35             b[t]=a[h];
36             h--;
37         }
38         t++;
39     }
40     int j=0;
41     for(int i=0;i<n;i++)
42     {
43     
44         printf("%c",b[i]);
45         j++;    
46         if(j==80)
47         {
48             j=0;
49             printf("\n");
50         }
51     }
52         
53 }