Rezumat problemă

forta1

#3707

Definim forța unui element într-un șir ca fiind valoarea obținută considerând numărul de cifre pe care el le are în comun cu fiecare din celelalte elemente ale șirului și însumând aceste valori. De exemplu în șirul (12131, 1243, 15141) elementul 12131 are forța 6, deoarece 12131 are în comun cu 1243 trei cifre (1, 2 și 3) iar cu 15141 are în comun trei cifre (cele 3 cifre 1). Se dă un șir cu n elemente numere naturale. Să se sorteze elementele din șir în ordine crescătoare a forței, iar acele elemente care au aceeași forță să apară în ordine inversă decât apăreau inițial în șir.

Concursul Național Info Pro, Etapa IV

Fișiere Pracsiu Dan (dnprx) Raluca Costineanu concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Vector de frecvență

Rezolvă

Detalii

Problema	forta1	Operații I/O	forta.in/forta.out
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#58646264	Utilizator	Dinca Matei (rhyhrrhy)
Fișier	forta1.cpp	Dimensiune	1.49 KB
Data încărcării	08 Iulie 2025, 14:37	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from forta1.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::pair<long long int, int>*, std::vector<std::pair<long long int, int> > >; _Tp = std::pair<long long int, int>; _Compare = main()::__lambda0]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::pair<long long int, int>*, std::vector<std::pair<long long int, int> > >; _Compare = main()::__lambda0]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<std::pair<long long int, int>*, std::vector<std::pair<long long int, int> > >; _Size = int; _Compare = main()::__lambda0]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<std::pair<long long int, int>*, std::vector<std::pair<long long int, int> > >; _Compare = main()::__lambda0]'
forta1.cpp:53:108:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: no match for call to '(main()::__lambda0) (std::pair<long long int, int>&, const std::pair<long long int, int>&)'
    while (__comp(*__first, __pivot))
                                   ^
forta1.cpp:53:30: note: candidates are:
    sort(v.begin(), v.end(), [](pair<long long, int> &a, pair<long long, int> &b){return a.second<b.second;});

                              ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from forta1.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note: bool (*)(std::pair<long long int, int>&, std::pair<long long int, int>&) <conversion>
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note:   candidate expects 3 arguments, 3 provided
forta1.cpp:53:80: note: main()::__lambda0
    sort(v.begin(), v.end(), [](pair<long long, int> &a, pair<long long, int> &b){return a.second<b.second;});

                                                                                ^
forta1.cpp:53:80: note:   no known conversion for argument 2 from 'const std::pair<long long int, int>' to 'std::pair<long long int, int>&'
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from forta1.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: no match for call to '(main()::__lambda0) (const std::pair<long long int, int>&, std::pair<long long int, int>&)'
    while (__comp(__pivot, *__last))
                                  ^
forta1.cpp:53:30: note: candidates are:
    sort(v.begin(), v.end(), [](pair<long long, int> &a, pair<long long, int> &b){return a.second<b.second;});

                              ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from forta1.cpp:4:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note: bool (*)(std::pair<long long int, int>&, std::pair<long long int, int>&) <conversion>
    while (__comp(__pivot, *__last))
                                  ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note:   candidate expects 3 arguments, 3 provided
forta1.cpp:53:80: note: main()::__lambda0
    sort(v.begin(), v.end(), [](pair<long long, int> &a, pair<long long, int> &b){return a.second<b.second;});

                                                                                ^
forta1.cpp:53:80: note:   no known conversion for argument 1 from 'const std::pair<long long int, int>' to 'std::pair<long long int, int>&'

Cum funcționează evaluarea?