Rezumat problemă

normalizare

#4337

Se dă un șir de n numere întregi a = (a[1], a[2], ..., a[n]). Trebuie să construiți un nou vector b de lungime n în care valorile sunt cuprinse între 1 și n astfel: toate elementele a[i] care memorează valoarea minimă se înlocuiesc în b[i] cu 1, toate elementele a[j] imediat mai mari decât minimele se înlocuiesc în b[j] cu 2, ș.a.m.d.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu medie

Clasa 10 Structuri de date neomogene Probleme diverse Normalizare Map unordered_map

Rezolvă

Detalii

Problema	normalizare	Operații I/O	tastatură/ecran
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57064557	Utilizator	Razvan Uzum (Razviii237)
Fișier	normalizare.cpp	Dimensiune	499 B
Data încărcării	14 Martie 2025, 13:32	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

normalizare.cpp:8:10: error: 'vector' was not declared in this scope
 map<int, vector<int>> m;

          ^
normalizare.cpp:8:20: error: template argument 2 is invalid
 map<int, vector<int>> m;

                    ^
normalizare.cpp:8:20: error: template argument 4 is invalid
normalizare.cpp:8:24: error: invalid type in declaration before ';' token
 map<int, vector<int>> m;

                        ^
normalizare.cpp: In function 'int main()':
normalizare.cpp:15:15: error: invalid types 'int[int]' for array subscript
         m[v[i]].push_back(i);

               ^
normalizare.cpp:18:18: error: no matching function for call to 'begin(int&)'
     for(auto u : m) {

                  ^
normalizare.cpp:18:18: note: candidates are:
In file included from /usr/include/c++/4.8/bits/basic_string.h:42:0,
                 from /usr/include/c++/4.8/string:52,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/initializer_list:89:5: note: template<class _Tp> constexpr const _Tp* std::begin(std::initializer_list<_Tp>)
     begin(initializer_list<_Tp> __ils) noexcept
     ^
/usr/include/c++/4.8/initializer_list:89:5: note:   template argument deduction/substitution failed:
normalizare.cpp:18:18: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     for(auto u : m) {

                  ^
In file included from /usr/include/c++/4.8/string:51:0,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/bits/range_access.h:87:5: note: template<class _Tp, unsigned int _Nm> _Tp* std::begin(_Tp (&)[_Nm])
     begin(_Tp (&__arr)[_Nm])
     ^
/usr/include/c++/4.8/bits/range_access.h:87:5: note:   template argument deduction/substitution failed:
normalizare.cpp:18:18: note:   mismatched types '_Tp [_Nm]' and 'int'
     for(auto u : m) {

                  ^
In file included from /usr/include/c++/4.8/string:51:0,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/bits/range_access.h:58:5: note: template<class _Container> decltype (__cont.begin()) std::begin(const _Container&)
     begin(const _Container& __cont) -> decltype(__cont.begin())
     ^
/usr/include/c++/4.8/bits/range_access.h:58:5: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.begin()) std::begin(const _Container&) [with _Container = int]':
normalizare.cpp:18:18:   required from here
/usr/include/c++/4.8/bits/range_access.h:58:5: error: request for member 'begin' in '__cont', which is of non-class type 'const int'
/usr/include/c++/4.8/bits/range_access.h:48:5: note: template<class _Container> decltype (__cont.begin()) std::begin(_Container&)
     begin(_Container& __cont) -> decltype(__cont.begin())
     ^
/usr/include/c++/4.8/bits/range_access.h:48:5: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.begin()) std::begin(_Container&) [with _Container = int]':
normalizare.cpp:18:18:   required from here
/usr/include/c++/4.8/bits/range_access.h:48:5: error: request for member 'begin' in '__cont', which is of non-class type 'int'
normalizare.cpp:18:18: error: no matching function for call to 'end(int&)'
     for(auto u : m) {

                  ^
normalizare.cpp:18:18: note: candidates are:
In file included from /usr/include/c++/4.8/bits/basic_string.h:42:0,
                 from /usr/include/c++/4.8/string:52,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/initializer_list:99:5: note: template<class _Tp> constexpr const _Tp* std::end(std::initializer_list<_Tp>)
     end(initializer_list<_Tp> __ils) noexcept
     ^
/usr/include/c++/4.8/initializer_list:99:5: note:   template argument deduction/substitution failed:
normalizare.cpp:18:18: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     for(auto u : m) {

                  ^
In file included from /usr/include/c++/4.8/string:51:0,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/bits/range_access.h:97:5: note: template<class _Tp, unsigned int _Nm> _Tp* std::end(_Tp (&)[_Nm])
     end(_Tp (&__arr)[_Nm])
     ^
/usr/include/c++/4.8/bits/range_access.h:97:5: note:   template argument deduction/substitution failed:
normalizare.cpp:18:18: note:   mismatched types '_Tp [_Nm]' and 'int'
     for(auto u : m) {

                  ^
In file included from /usr/include/c++/4.8/string:51:0,
                 from /usr/include/c++/4.8/bitset:47,
                 from normalizare.cpp:1:
/usr/include/c++/4.8/bits/range_access.h:78:5: note: template<class _Container> decltype (__cont.end()) std::end(const _Container&)
     end(const _Container& __cont) -> decltype(__cont.end())
     ^
/usr/include/c++/4.8/bits/range_access.h:78:5: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.end()) std::end(const _Container&) [with _Container = int]':
normalizare.cpp:18:18:   required from here
/usr/include/c++/4.8/bits/range_access.h:78:5: error: request for member 'end' in '__cont', which is of non-class type 'const int'
/usr/include/c++/4.8/bits/range_access.h:68:5: note: template<class _Container> decltype (__cont.end()) std::end(_Container&)
     end(_Container& __cont) -> decltype(__cont.end())
     ^
/usr/include/c++/4.8/bits/range_access.h:68:5: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/range_access.h: In substitution of 'template<class _Container> decltype (__cont.end()) std::end(_Container&) [with _Container = int]':
normalizare.cpp:18:18:   required from here
/usr/include/c++/4.8/bits/range_access.h:68:5: error: request for member 'end' in '__cont', which is of non-class type 'int'

Cum funcționează evaluarea?