fork download

copy

#include <iostream>
#include <cstdio>
#include <utility>
#include <set>
#include <unordered_map>
 
#define LIMIT 1000000
 
using namespace std;
 
int parent[LIMIT], ranki[LIMIT];
 
int find(int x){
	if(parent[x] != x) parent[x] = find(parent[x]);;
	return parent[x];
}
 
void merge(int x, int y){
	x = find(x);
	y = find(y);
	if(x != y){
		if(ranki[x] < ranki[y]) parent[x] = y;
		else parent[y] = x;
		if(ranki[x] == ranki[y]) ranki[x]++;
	}
}
 
int main(void){
	int n, m, cable;
	string hname, hname2;
	scanf("%d", &cable);
	unordered_map<string, int> names;
	for(int i = 0; i < n; i++){
		cin >> hname;
		names[hname] = i;
	}
	for(int i = 0; i < names.size(); i++) parent[i] = i;
	set<tuple<double, string, string> > edges;
	scanf("%d", &m);
	for(int i = 0; i < m; i++){
		cin >> hname >> hname2;
		scanf("%lf", &distance);
		edges.insert(make_tuple(distance, hname, hname2));
	}
	double ans = 0;
	while(!edges.empty()){
		tuple<double, string, string> curr = *edges.begin();
		int x = find(names[get<1>(curr)]);
		int y = find(names[get<2>(curr)]); 
		if(x != y){
			ans += get<0>(curr);
			merge(x, y);
		}	
		edges.remove(edges.begin());
	}
	if(ans > cable) printf("Not enough cable\n");
	else printf("Need %.1lf miles of cable\n");
	return 0;
}

prog.cpp: In function ‘int main()’:
prog.cpp:42:16: error: address of overloaded function with no contextual type information
   scanf("%lf", &distance);
                ^~~~~~~~~
prog.cpp:43:50: error: too many arguments to function ‘constexpr std::tuple<typename std::__decay_and_strip<_Elements>::__type ...> std::make_tuple(_Elements&& ...) [with _Elements = {}]’
   edges.insert(make_tuple(distance, hname, hname2));
                                                  ^
In file included from /usr/include/c++/6/unordered_map:41:0,
                 from prog.cpp:5:
/usr/include/c++/6/tuple:1392:5: note: declared here
     make_tuple(_Elements&&... __args)
     ^~~~~~~~~~
prog.cpp:43:51: error: no matching function for call to ‘std::set<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >::insert(std::tuple<>)’
   edges.insert(make_tuple(distance, hname, hname2));
                                                   ^
In file included from /usr/include/c++/6/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/6/bits/stl_set.h:480:7: note: candidate: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(const value_type&) [with _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::value_type = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >]
       insert(const value_type& __x)
       ^~~~~~
/usr/include/c++/6/bits/stl_set.h:480:7: note:   no known conversion for argument 1 from ‘std::tuple<>’ to ‘const value_type& {aka const std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >&}’
/usr/include/c++/6/bits/stl_set.h:489:7: note: candidate: std::pair<typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator, bool> std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; typename std::_Rb_tree<_Key, _Key, std::_Identity<_Key>, _Compare, typename __gnu_cxx::__alloc_traits<_Alloc>::rebind<_Key>::other>::const_iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::value_type = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >]
       insert(value_type&& __x)
       ^~~~~~
/usr/include/c++/6/bits/stl_set.h:489:7: note:   no known conversion for argument 1 from ‘std::tuple<>’ to ‘std::set<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >::value_type&& {aka std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >&&}’
/usr/include/c++/6/bits/stl_set.h:517:7: note: candidate: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, const value_type&) [with _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::value_type = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >]
       insert(const_iterator __position, const value_type& __x)
       ^~~~~~
/usr/include/c++/6/bits/stl_set.h:517:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/6/bits/stl_set.h:522:7: note: candidate: std::set<_Key, _Compare, _Alloc>::iterator std::set<_Key, _Compare, _Alloc>::insert(std::set<_Key, _Compare, _Alloc>::const_iterator, std::set<_Key, _Compare, _Alloc>::value_type&&) [with _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::const_iterator = std::_Rb_tree_const_iterator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; std::set<_Key, _Compare, _Alloc>::value_type = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >]
       insert(const_iterator __position, value_type&& __x)
       ^~~~~~
/usr/include/c++/6/bits/stl_set.h:522:7: note:   candidate expects 2 arguments, 1 provided
/usr/include/c++/6/bits/stl_set.h:537:2: note: candidate: template<class _InputIterator> void std::set<_Key, _Compare, _Alloc>::insert(_InputIterator, _InputIterator) [with _InputIterator = _InputIterator; _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >]
  insert(_InputIterator __first, _InputIterator __last)
  ^~~~~~
/usr/include/c++/6/bits/stl_set.h:537:2: note:   template argument deduction/substitution failed:
prog.cpp:43:51: note:   candidate expects 2 arguments, 1 provided
   edges.insert(make_tuple(distance, hname, hname2));
                                                   ^
In file included from /usr/include/c++/6/set:61:0,
                 from prog.cpp:4:
/usr/include/c++/6/bits/stl_set.h:549:7: note: candidate: void std::set<_Key, _Compare, _Alloc>::insert(std::initializer_list<_Tp>) [with _Key = std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > >; _Compare = std::less<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >; _Alloc = std::allocator<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >]
       insert(initializer_list<value_type> __l)
       ^~~~~~
/usr/include/c++/6/bits/stl_set.h:549:7: note:   no known conversion for argument 1 from ‘std::tuple<>’ to ‘std::initializer_list<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >’
prog.cpp:54:9: error: ‘class std::set<std::tuple<double, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > > >’ has no member named ‘remove’
   edges.remove(edges.begin());
         ^~~~~~

Standard output is empty