Untitled
unknown
plain_text
2 years ago
705 B
4
Indexable
#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<pair<int,pair<string,string>>,vector<pair<int,pair<string,string>>>, greater<pair<int,pair<string,string>>>>pq; int a,b; cout<<"edges: "; cin>>a;cout<<"nodes: "; cin>>b; for(int i=0;i<a;i++){ int a; string b,c; cout<<"Weight: "; cin>>a; cout<<"start from: "; cin>>b; cout<<"Ends at: "; cin>>c; pq.push({a,{b,c}}); } while(!pq.empty()){ pair<int, pair<string,string>> t=pq.top(); pq.pop(); cout<<t.second.first<<'\t'<<t.second.second<<'\t'<<t.first<<endl; } return 0; }
Editor is loading...