#421
Graf Partial 1
Se dă lista muchiilor unui graf neorientat cu n
vârfuri, etichetate de la 1
la n
. Din acest graf se elimină toate muchiile cu o extremitate de grad maxim și cealaltă extremitate de grad minim. Să se determine numărul de muchii eliminate și să se afișeze matricea de adiacență a grafului parțial obținut.
Problema | Graf Partial 1 | Operații I/O |
graf_partial_1.in /graf_partial_1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49073324 | Utilizator | |
Fișier | graf_partial_1.cpp | Dimensiune | 1.17 KB |
Data încărcării | 14 Februarie 2024, 13:29 | Scor / rezultat | Eroare de compilare |
graf_partial_1.cpp: In function 'void creare_matrice()': graf_partial_1.cpp:12:12: error: no match for 'operator>>' (operand types are 'std::ofstream {aka std::basic_ofstream<char>}' and 'int') while(g>>i>>j) ^ graf_partial_1.cpp:12:12: note: candidates are: In file included from /usr/include/c++/4.8/string:53:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from graf_partial_1.cpp:1: /usr/include/c++/4.8/bits/basic_string.tcc:996:5: note: template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, std::basic_string<_CharT, _Traits, _Alloc>&) operator>>(basic_istream<_CharT, _Traits>& __in, ^ /usr/include/c++/4.8/bits/basic_string.tcc:996:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<_CharT, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/istream:882:0, from /usr/include/c++/4.8/iostream:40, from graf_partial_1.cpp:1: /usr/include/c++/4.8/bits/istream.tcc:955:5: note: template<class _CharT2, class _Traits2> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, _CharT2*) operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s) ^ /usr/include/c++/4.8/bits/istream.tcc:955:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<_CharT, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/istream:882:0, from /usr/include/c++/4.8/iostream:40, from graf_partial_1.cpp:1: /usr/include/c++/4.8/bits/istream.tcc:923:5: note: template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&, _CharT&) operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c) ^ /usr/include/c++/4.8/bits/istream.tcc:923:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<_CharT, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/iostream:40:0, from graf_partial_1.cpp:1: /usr/include/c++/4.8/istream:727:5: note: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char&) operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c) ^ /usr/include/c++/4.8/istream:727:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<char, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/iostream:40:0, from graf_partial_1.cpp:1: /usr/include/c++/4.8/istream:732:5: note: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, signed char&) operator>>(basic_istream<char, _Traits>& __in, signed char& __c) ^ /usr/include/c++/4.8/istream:732:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<char, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/iostream:40:0, from graf_partial_1.cpp:1: /usr/include/c++/4.8/istream:774:5: note: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, unsigned char*) operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s) ^ /usr/include/c++/4.8/istream:774:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<char, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/iostream:40:0, from graf_partial_1.cpp:1: /usr/include/c++/4.8/istream:779:5: note: template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(std::basic_istream<char, _Traits>&, signed char*) operator>>(basic_istream<char, _Traits>& __in, signed char* __s) ^ /usr/include/c++/4.8/istream:779:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<char, _Traits>' while(g>>i>>j) ^ In file included from /usr/include/c++/4.8/iostream:40:0, from graf_partial_1.cpp:1: /usr/include/c++/4.8/istream:872:5: note: template<class _CharT, class _Traits, class _Tp> std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x) ^ /usr/include/c++/4.8/istream:872:5: note: template argument deduction/substitution failed: graf_partial_1.cpp:12:14: note: 'std::ofstream {aka std::basic_ofstream<char>}' is not derived from 'std::basic_istream<_CharT, _Traits>' while(g>>i>>j) ^ graf_partial_1.cpp: At global scope: graf_partial_1.cpp:19:15: error: two or more data types in declaration of 'grad' int grad(int x) ^ graf_partial_1.cpp: In function 'int main()': graf_partial_1.cpp:39:18: error: 'grad' was not declared in this scope if(grad(i)>mx)mx=grad; ^ graf_partial_1.cpp:40:18: error: 'grad' was not declared in this scope if(grad(i)<mn)mn=grad; ^ graf_partial_1.cpp:41:20: error: 'grad' was not declared in this scope v[i]=grad(i); ^ graf_partial_1.cpp:46:37: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if(a[i][j]==1 && ((v[i]==mx && v[j]==mn||((v[j]==mx && v[i]==mn))) ^ graf_partial_1.cpp:47:27: error: expected ')' before '{' token { ^ graf_partial_1.cpp:52:5: error: expected ')' before '}' token } ^ graf_partial_1.cpp:52:5: error: expected primary-expression before '}' token graf_partial_1.cpp:52:5: error: expected ';' before '}' token graf_partial_1.cpp:53:30: error: expected primary-expression before '<' token f<<<nr<<endl; ^ graf_partial_1.cpp:53:35: error: invalid operands of types 'int' and '<unresolved overloaded function type>' to binary 'operator<<' f<<<nr<<endl; ^ graf_partial_1.cpp:54:38: warning: statement is a reference, not call, to function 'afisare_mat' [-Waddress] afisare_mat; ^ graf_partial_1.cpp:54:38: warning: statement has no effect [-Wunused-value]
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Graf Partial 1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.