一区二区三区**美女毛片,国产精品一香蕉国产线看观看,99视频精品免费观看

POJ 2408--Anagram Groups

#include <cstdio>
2

#include <cstring>
3

#include <algorithm>
4

using namespace std;
5

const int SIZE = 30001;
7

const int LEN = 30;
8

//用來找出哪些同類
10

struct WORD
11

{
12

char src[LEN];
13

char after[LEN];
14

}word[SIZE];
15

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

struct GROUP
18

{
19

char fst[LEN];
20

int size;
21

int start;
22

}group[SIZE];
23

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

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

int main()
40

{
41

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

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

n = 0;
45

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

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

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

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

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

{
78

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

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

return 0;
96

}

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

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: 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 管理

gzwzm06

常用鏈接

留言簿(3)

隨筆檔案

文章分類

文章檔案

搜索

最新評論