gzwzm06

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

<

2010年5月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

常用鏈接

留言簿(3)

隨筆檔案

2009年5月 (1)

文章分類

文章檔案

搜索

最新評論

1.?re: Pku 2774--Long Long Message（后綴樹）
求教大牛，那個Lt屬性是記錄什么的
--dereky
2.?re: POJ 2481(樹狀數組)
@gzwzm06
哦，實在是不好意思，確實是那個地方，現在過了，謝謝了啊。
--Klion
3.?re: POJ 2481(樹狀數組)
你再檢查下，cc[j].m_e == cc[j].m_e這個條件肯定是真的，沒有意義吧
--gzwzm06
4.?re: POJ 2481(樹狀數組)
@gzwzm06
兩個相同一起比較也就是兩個區間是一樣的，起點和終點是相同的，和您的第80行比較的應該是一樣的吧？
--Klion
5.?re: POJ 2481(樹狀數組)
評論內容較長,點擊標題查看
--gzwzm06

POJ 2408--Anagram Groups

1

#include <cstdio>
2

#include <cstring>
3

#include <algorithm>
4

using namespace std;
5

6

const int SIZE = 30001;
7

const int LEN = 30;
8

9

//用來找出哪些同類
10

struct WORD
11

{
12

char src[LEN];
13

char after[LEN];
14

}word[SIZE];
15

16

//用來找出數目最大的五個
17

struct GROUP
18

{
19

char fst[LEN];
20

int size;
21

int start;
22

}group[SIZE];
23

24

bool cmp(const WORD& a, const WORD& b )
25

{
26

if ( strcmp(a.after, b.after) != 0 )
27

return ( strcmp(a.after, b.after) < 0 );
28

return (strcmp(a.src, b.src) <= 0 );
29

}
30

31

bool cmpGP(const GROUP& a, const GROUP& b)
32

{
33

if ( a.size != b.size )
34

return (a.size > b.size);
35

else
36

return (strcmp(a.fst, b.fst) <= 0);
37

}
38

39

int main()
40

{
41

// freopen("1.txt", "r", stdin);
42

int n, gp, len, i, j, k, p;
43

44

n = 0;
45

46

while ( scanf("%s", word[n].src) != EOF )
47

{
48

strcpy(word[n].after, word[n].src);
49

len = strlen(word[n].after);
50

sort(word[n].after, word[n].after + len);
51

n++;
52

}
53

54

sort(word, word + n, cmp);
55

56

gp = 1;
57

group[0].size = 1;
58

group[0].start = 0;
59

strcpy(group[0].fst, word[0].src);
60

for ( i = 1; i < n; ++i )
61

{
62

if ( strcmp(word[i].after, word[i - 1].after) == 0 )
63

{
64

group[gp - 1].size++;
65

}
66

else {
67

group[gp].size = 1;
68

group[gp].start = i;
69

strcpy(group[gp].fst, word[i].src);
70

gp++;
71

}
72

}
73

74

sort(group, group + gp, cmpGP);
75

76

for ( i = 0; i < 5; ++i )
77

{
78

printf("Group of size %d:", group[i].size);
79

80

p = group[i].start;
81

for ( j = 0; j < group[i].size; ++j )
82

{
83

for ( k = j - 1; k >= 0; --k )
84

{
85

//相同的單詞只需打印一次
86

if ( strcmp(word[k].src, word[j].src) == 0 )
87

break;
88

}
89

if ( k < 0 || j == 0 )
90

printf(" %s", word[p + j].src);
91

}
92

printf(" .\n");
93

}
94

95

return 0;
96

}

posted on 2009-03-29 20:55 巫閱讀(455) 評論(0) 編輯收藏引用所屬分類: 字符串處理

只有注冊用戶登錄后才能發表評論。


相關文章: POJ 2408--Anagram Groups Pku 3080--Blue Jeans(暴力枚舉 + KMP) Pku 3630--Phone List(Trie) Pku 2503--Babelfish(Trie) Pku 1816--Wild Words(Trie + DFS) Pku 2513--Colored Sticks（Trie） Pku 2774--Long Long Message（后綴數組） Pku 2774--Long Long Message（后綴樹）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品