這個(gè)題目先開(kāi)始一直沒(méi)有好的想法。
題目也是看了很久才看懂
師姐先開(kāi)始的想法很好但是我沒(méi)有去做。
最后兜了很大一個(gè)圈子還是回到了以前的想法
就是模擬的去建一個(gè)數(shù)然后給每個(gè)位置標(biāo)號(hào)沒(méi)上成一層就加1
然后再?gòu)臉?shù)根上往下掃一遍。然后樹(shù)根為1每個(gè)位置往下的時(shí)候加一
然后這個(gè)排序就可以了
最后這個(gè)題代碼由敏哥完成了
1
#include<stdio.h>
2#include<algorithm>
3using namespace std;
4
5struct nn
6
{
7
int dp,m,mark;
8
}pt[10010];
9
10int len,t;
11char str[11000];
12
13void di(int deep)
14{
15 pt[t].dp = deep;
16 pt[t].m = str[len];
17 pt[t++].mark = t;
18 if(str[len] >= 'A' && str[len] <= 'Z')
19
{
20 len--;
21 di(deep+1);
22 di(deep+1);
23 return;
24
}
25 if(str[len] >= 'a' && str[len] <= 'z')
26 {
27 len--;
28 return;
29 }
30}
31
32int cmp(nn a, nn b)
33{
34 if(a.dp != b.dp)
35 return a.dp > b.dp;
36 else
37 return a.mark < b.mark;
38}
39
40int main()
41{
42 int n,i;
43 scanf("%d", &n);
44 while(n--)
45 {
46 scanf("%s",str);
47 len = strlen(str)-1;
48 t = 0;
49 di(0);
50 sort(pt,pt+t,cmp);
51 for(i = 0; i < t; i++)
52 printf("%c",pt[i].m);
53 printf("\n");
54 }
55 return 0;
56}
57
58