題意:
維護一個集合,操作有1:加入一個元素,2:刪除最大元素,3:刪除最小元素。
分析:
map本質是個容器,且具有第一個關鍵字有序的性質,所以用它來水水就好啦~
代碼:
//poj 3481 //sep9 #include #include using namespace std; map mymap; map::iterator iter; int main() { int x,sum=0; while(scanf("%d",&x)==1&&x){ if(x==1){ int a,b; scanf("%d%d",&a,&b); mymap[b]=a; ++sum; }else if(x==2){ if(sum==0) printf("0\n"); else{ iter=mymap.end(); --iter; printf("%d\n",iter->second); mymap.erase(iter); --sum; } }else if(x==3){ if(sum==0) printf("0\n"); else{ iter=mymap.begin(); printf("%d\n",iter->second); mymap.erase(iter); --sum; } } } return 0; }
最近開始認真地再學一下C++的編程,陸續會有一
Exo (Korean: ??; Chinese:愛咳嗽;
對於一個單一的類來說,析構函數是不是虛函數,其沒有實質性的意
內容簡介1、第一部分第十課:文件讀寫
定義 在軟件設計中,如果客戶想手動創建一個對象,需要知道對象
內容簡介1、第一部分第十二課:指針一出,誰與爭鋒2、第一部分