#include <iostream> 
#include <string> 
#define MaxHEAP 100 
using namespace std; 
class Elem{ 
private: 
int objectID; 
int priority; 
string proName; 
public: 
Elem(int objectID=0,int priority=0){ 
setID(objectID); 
setPri(priority); 
setProN(proName); 
} 
int getID(){ 
return objectID; 
} 
int getPri(){ 
return priority; 
} 
string getProN(){ 
return proName; 
} 
void setID(int id){ 
objectID=id; 
} 
void setPri(int pri){ 
priority=pri; 
} 
void setProN(string s) 
{ 
proName=s; 
} 

}; 
class Heap 
{ 
private: 
Elem items[MaxHEAP]; 
int size; 
public : 
Heap(){ 
Elem items[MaxHEAP]; 
setSize(0);} 
void setSize(int sz) 
{size=sz;} 

int heapIsEmpty(){ 
return size==0; 
} 
void heapInsert(Elem newItem) 
{if(size<MaxHEAP) 
{ 
items[size]=newItem; 
int place=size; 
int parent=(place-1)/2; 
while((parent>=0)&&(items[parent].getPri()<items[place].getPri())) 
{ 
Elem temp=items[parent]; 
items[parent]=items[place]; 
items[place]=temp; 
place=parent; 
parent=(place-1/2); 
} 
++size; 
} 
heapRebuild(0); 
} 
Elem heapDelete(int ID) 
{ 
Elem rootItem; 
if(!heapIsEmpty()) 
{ 
for(int i=0;i<size;i++) 
if(items[i].getID()==ID) 
{rootItem=items[i]; 
swap(items[i],items[0]); 
} 
items[0]=items[--size]; 
heapRebuild(0); 
} 
else cout<<"\n錯誤:目錄為空"<<endl; 
return rootItem; 
} 
void heapInit(){ 
setSize(0); 
cout<<"空的項(xiàng)目"<<endl;} 
void heapView(){ 
if(size==0){ 
cout<<"空的項(xiàng)目!"<<endl; 
} 
else{ 
cout<<"共有項(xiàng)目數(shù): "<<size<<endl; 
for(int ct=0;ct<size;ct++){ 
cout<<"ID: "<<items[ct].getID()<<" 優(yōu)先級: "<<items[ct].getPri() 
<<" 工資數(shù)目： " <<items[ct].getProN()<<endl; 
} 
} 
} 
void search(int ID) 
{ int N=0; 
for(int i=0;i<size;i++) 
if(items[i].getID()==ID) 
{N++; 
cout<<"ID: "<<items[i].getID()<<" 優(yōu)先級: "<<items[i].getPri() 
<<" 名稱： " <<items[i].getProN()<<endl; } 
if(!N) cout<<"未找到匹配的ID"<<endl; 
} 

void heapRebuild(int root) 
{ 
int child=2*root+1; 
if(child<size) 
{ 
int rightChild=child+1; 
if((rightChild<size)&&(items[rightChild].getPri()>=items[child].getPri())) 
{child=rightChild; 
} 
if(items[root].getPri()<=items[child].getPri()) 
{ 
Elem temp=items[root]; 
items[root]=items[child]; 
items[child]=temp; 
heapRebuild(child); 
} 
} 
} 
}; 
class priQueue 
{private: 
Heap h; 
public: 
priQueue(){ 
Heap(); 
} 
int priIsEmpty(){ 
return h.heapIsEmpty(); 
} 
void priInit(){ 
h.heapInit(); 
} 
void priInsert(Elem newItem){ 
h.heapInsert(newItem); 
} 
Elem priDelete(int ID){ 
return h.heapDelete(ID); 
} 
void priView(){h.heapView(); 
} 
void search(int ID) 
{ 
h.search(ID); 
} 

}; 

void showMenu(){ 
cout<<"------------------------------------------------"<<endl; 
cout<<"-----------------*工資管理系統(tǒng)*-----------------"<<endl; 
cout<<"------------------------------------------------"<<endl; 
cout<<" 1.重置"<<endl; 
cout<<" 2.輸入"<<endl; 
cout<<" 3.刪除"<<endl; 
cout<<" 4.查詢"<<endl; 
cout<<" 5.打印"<<endl; 
cout<<" 0.退出"<<endl; 
cout<<"------------------------------------------------"<<endl; 
} 
void showTip(){ 
cout<<"---------------------------------^_^--操作完成！"<<endl; 
cout<<"------------------------------------選擇0－5繼續(xù)"<<endl; 
} 
int main(){ 
string i="-1"; 
int ID,PRI; 
string proName; 
Elem in; 
priQueue PQ; 
PQ.priInit(); 
system("cls"); 
showMenu(); 
cout<<"選擇菜單中的數(shù)字以便處理數(shù)據(jù)！"<<endl; 
cin>>i; 
system("cls"); 
while(i!="0") 
{ if(i=="1") 
{ system("cls"); 
showMenu(); 
cout<<"你選擇了1,項(xiàng)目將全部清空:"<<endl; 
PQ.priInit(); 
showTip(); 
} 
else if(i=="2") 
{system("cls"); 
showMenu(); 
cout<<"你選擇了2,輸入ID，優(yōu)先級，工資"<<endl; 
cout<<"輸入 ID（數(shù)字）:"<<endl; 
cin>>ID; 
cout<<"輸入優(yōu)先級（數(shù)字）:"<<endl; 
cin>>PRI; 
cout<<"輸入工資數(shù)目（數(shù)字）:"<<endl; 
cin>>proName; 
in.setID(ID); 
in.setPri(PRI); 
in.setProN(proName); 
PQ.priInsert(in); 
showTip(); 
} 
else if(i=="3") 
{system("cls"); 
showMenu(); 
cout<<"你選擇了3,請選擇你要刪除的ID號"<<endl; 
cin>>ID; 
PQ.priDelete(ID); 
showTip(); 
} 

else if(i=="4") 
{system("cls"); 
showMenu(); 
cout<<"你選擇了4,輸入要查找的項(xiàng)目ID號"<<endl; 
cin>>ID; 
PQ.search(ID); 
showTip(); 
} 

else if(i=="5") 
{system("cls"); 
showMenu(); 
cout<<"你選擇了5,整個系統(tǒng)工資情況顯示如下:"<<endl; 
PQ.priView(); 
showTip(); 
} 
else { 
system("cls"); 
showMenu(); 
cout<<"無效輸入!"<<endl; 
} 
cin>>i; 
system("cls"); 
} 
return 0; 
}