Cod sursa(job #3213711)
Utilizator | Radu Pelea radu._.21 | Data | 13 martie 2024 13:06:05 |
---|---|---|---|
Problema | Heapuri cu reuniune | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.67 kb |
#include <fstream>
#include <set>
using namespace std;
set<int>s[101];
int n,q;
ifstream fin("mergeheap.in");
ofstream fout("mergeheap.out");
int main(){
fin>>n>>q;
while(q--){
int t; fin>>t;
if(t==1){
int m,x; fin>>m>>x;
s[m].insert(x);
}
else if(t==2){
int m; fin>>m;
fout<<*s[m].rbegin()<<'\n';
s[m].erase(*s[m].rbegin());
}
else{
int a,b;
fin>>a>>b;
while(!s[b].empty()){
s[a].insert(*s[b].begin());
s[b].erase(*s[b].begin());
}
}
}
return 0;
}