Untitled
unknown
plain_text
2 years ago
705 B
7
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...