T9的空間

You will never walk alone!

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

:: 管理 ::

69 隨筆 :: 0 文章 :: 28 評論 :: 0 Trackbacks

<

2008年8月

>

日

一

二

三

四

五

六

27

28

29

30

31

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

6

公告

如果筆記中有誤導路人的段落，請幫忙email給我，謝謝 shuoxie@gmail.com

隨筆分類

隨筆檔案

搜索

積分與排名

積分 - 49646
排名 - 465

最新評論

1.?re: ACM OJ Collection
評論內容較長,點擊標題查看
--professional resume writing service

Priority_queue的創建

1

/*
2

Name: build priority_queue
3

Copyright:
4

Author: Torres
5

Date: 29-08-08 10:48
6

Description: 建立優先隊列的方法
7

*/
8

#include<iostream>
9

#include<vector>
10

#include<queue>
11

using namespace std;
12

template<class T>void print(T &a){while(!a.empty()){cout<<a.top()<<" ";a.pop();}cout<<endl;}
13

typedef struct node{
14

int x,y;
15

bool operator<(const node &a)const{
16

return x>a.x||(x==a.x&&y>a.y);
17

}
18

}node;
19

20

/*typedef struct data{
21

double x,y;
22

bool cmp(data &a){
23

return x>a.x||(x==a.x&&y>a.y);
24

}
25

}data;*/
26

priority_queue<int,vector<int>,less<int> >LessIntq;//雖然是less但是是最大優先
27

priority_queue<int>SysIntq;//默認是less
28

priority_queue<int,vector<int>,greater<int> >GreatIntq;
29

priority_queue<node>Nodeq;
30

//priority_queue<data,vector<data>,cmp>Cmpdata;
31

32

33

int main()
34

{
35

int i,temp;
36

for(i=1;i<=5;i++){
37

scanf("%d",&temp);
38

LessIntq.push(temp);
39

SysIntq.push(temp);
40

GreatIntq.push(temp);
41

}
42

cout<<"LessIntq::";
43

print(LessIntq);
44

cout<<"SysIntq::";
45

print(SysIntq);
46

cout<<"GreatIntq::";
47

print(GreatIntq);
48

cout<<"******************"<<endl;
49

50

node ntemp;
51

for(i=1;i<=5;i++){
52

scanf("%d%d",&ntemp.x,&ntemp.y);
53

Nodeq.push(ntemp);
54

}
55

cout<<"Nodeq::"<<endl;
56

for(i=0;i<5;i++){
57

cout<<Nodeq.top().x<<"::"<<Nodeq.top().y<<endl;
58

Nodeq.pop();
59

}
60

61

/* data dtemp;
62

for(i=1;i<=5;i++){
63

scanf("%lf%lf",&dtemp.x,&dtemp.y);
64

Cmpdata.push(dtemp);
65

}
66

cout<<"Cmpdata::";
67

for(i=0;i<5;i++){
68

cout<<Cmpdata.top().x<<"::"<<Cmpdata.top().y<<endl;
69

Cmpdata.pop();
70

}*/
71

return 0;
72

}
73

/****************************************
74

2 5 1 3 7
75

LessIntq::7 5 3 2 1
76

SysIntq::7 5 3 2 1
77

GreatIntq::1 2 3 5 7
78

******************
79

1 2
80

5 6
81

2 3
82

2 10
83

7 7
84

Nodeq::
85

1::2
86

2::3
87

2::10
88

5::6
89

7::7
90

Press any key to continue
91

*************************************/

posted on 2008-08-29 11:31 Torres 閱讀(349) 評論(0) 編輯收藏引用

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




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

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

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論