| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80240 | #1021. jwp的区间游戏 | Compile Error | 0 | 0 ms | 0 K | C++ 17 / 620 B | BenChak | 2022-07-16 17:49:04 |
#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
struct map {
int no, go, h;
bool end;
};
bool flag[1000005];
priority_queue<map> a;
priority_queue<map> b;
long long int n, ans, p = -1, c[1000005], d;
int main() {
scanf("%lld", &n);
for (int i = 1; i <= n; ++i) {
scanf("%lld%lld", &c[i], &d);
a.push(c[i]);
b.push(d);
}
sort(c + 1, c + n + 1);
for (int i = 1; i <= n; ++i) {
if (p <= a.top && flag[i] == 0) {
for (int j = 1; j <= n; ++j) {
if (flag[j] == 0 && b.top >= c[i])
flag[j] = 1;
}
p = b.top;
ans++;
}
a.pop();
b.pop();
}
printf("%lld", ans);
return 0;
}编译信息
/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:19:14: error: no matching function for call to 'std::priority_queue<map>::push(long long int&)'
19 | a.push(c[i]);
| ^
In file included from /usr/include/c++/10/queue:64,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = map]'
640 | push(const value_type& __x)
| ^~~~
/usr/include/c++/10/bits/stl_queue.h:640:30: note: no known conversion for argument 1 from 'long long int' to 'const value_type&' {aka 'const map&'}
640 | push(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = map]'
648 | push(value_type&& __x)
| ^~~~
/usr/include/c++/10/bits/stl_queue.h:648:25: note: no known conversion for argument 1 from 'long long int' to 'std::priority_queue<map>::value_type&&' {aka 'map&&'}
648 | push(value_type&& __x)
| ~~~~~~~~~~~~~^~~
/sandbox/1/a.cpp:20:11: error: no matching function for call to 'std::priority_queue<map>::push(long long int&)'
20 | b.push(d);
| ^
In file included from /usr/include/c++/10/queue:64,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_queue.h:640:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(const value_type&) [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = map]'
640 | push(const value_type& __x)
| ^~~~
/usr/include/c++/10/bits/stl_queue.h:640:30: note: no known conversion for argument 1 from 'long long int' to 'const value_type&' {aka 'const map&'}
640 | push(const value_type& __x)
| ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_queue.h:648:7: note: candidate: 'void std::priority_queue<_Tp, _Sequence, _Compare>::push(std::priority_queue<_Tp, _Sequence, _Compare>::value_type&&) [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::value_type = map]'
648 | push(value_type&& __x)
| ^~~~
/usr/include/c++/10/bits/stl_queue.h:648:25: note: no known conversion for argument 1 from 'long long int' to 'std::priority_queue<map>::value_type&&' {aka 'map&&'}
648 | push(value_type&& __x)
| ~~~~~~~~~~~~~^~~
/sandbox/1/a.cpp:25:11: error: invalid use of member function 'std::priority_queue<_Tp, _Sequence, _Compare>::const_reference std::priority_queue<_Tp, _Sequence, _Compare>::top() const [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::const_reference = const map&]' (did you forget the '()' ?)
25 | if(p<=a.top&&flag[i]==0)
| ~~^~~
| ()
/sandbox/1/a.cpp:29:22: error: invalid use of member function 'std::priority_queue<_Tp, _Sequence, _Compare>::const_reference std::priority_queue<_Tp, _Sequence, _Compare>::top() const [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>; std::priority_queue<_Tp, _Sequence, _Compare>::const_reference = const map&]' (did you forget the '()' ?)
29 | if(flag[j]==0&&b.top>=c[i])
| ~~^~~
| ()
/sandbox/1/a.cpp:32:8: error: cannot convert 'std::priority_queue<map>::top' from type 'const value_type& (std::priority_queue<map>::)() const' {aka 'const map& (std::priority_queue<map>::)() const'} to type 'long long int'
32 | p=b.top;
| ^~~
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h: In instantiation of 'constexpr bool std::less<_Tp>::operator()(const _Tp&, const _Tp&) const [with _Tp = map]':
/usr/include/c++/10/bits/predefined_ops.h:156:30: required from 'constexpr bool __gnu_cxx::__ops::_Iter_comp_iter<_Compare>::operator()(_Iterator1, _Iterator2) [with _Iterator1 = __gnu_cxx::__normal_iterator<map*, std::vector<map, std::allocator<map> > >; _Iterator2 = __gnu_cxx::__normal_iterator<map*, std::vector<map, std::allocator<map> > >; _Compare = std::less<map>]'
/usr/include/c++/10/bits/stl_heap.h:231:14: required from 'void std::__adjust_heap(_RandomAccessIterator, _Distance, _Distance, _Tp, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<map*, std::vector<map, std::allocator<map> > >; _Distance = int; _Tp = map; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<std::less<map> >]'
/usr/include/c++/10/bits/stl_heap.h:263:25: required from 'void std::__pop_heap(_RandomAccessIterator, _RandomAccessIterator, _RandomAccessIterator, _Compare&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<map*, std::vector<map, std::allocator<map> > >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<std::less<map> >]'
/usr/include/c++/10/bits/stl_heap.h:332:19: required from 'void std::pop_heap(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<map*, std::vector<map, std::allocator<map> > >; _Compare = std::less<map>]'
/usr/include/c++/10/bits/stl_queue.h:678:15: required from 'void std::priority_queue<_Tp, _Sequence, _Compare>::pop() [with _Tp = map; _Sequence = std::vector<map, std::allocator<map> >; _Compare = std::less<map>]'
/sandbox/1/a.cpp:35:9: required from here
/usr/include/c++/10/bits/stl_function.h:386:20: error: no match for 'operator<' (operand types are 'const map' and 'const map')
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
from /usr/include/c++/10/deque:60,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_pair.h:489:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator<(const std::pair<_T1, _T2>&, const std::pair<_T1, _T2>&)'
489 | operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:489:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::pair<_T1, _T2>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/deque:60,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:366:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_Iterator>&)'
366 | operator<(const reverse_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:366:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::reverse_iterator<_Iterator>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/deque:60,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:404:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<(const std::reverse_iterator<_Iterator>&, const std::reverse_iterator<_IteratorR>&)'
404 | operator<(const reverse_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:404:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::reverse_iterator<_Iterator>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/deque:60,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:1451:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorR>&)'
1451 | operator<(const move_iterator<_IteratorL>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1451:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::move_iterator<_IteratorL>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/stl_algobase.h:67,
from /usr/include/c++/10/deque:60,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_iterator.h:1507:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<(const std::move_iterator<_IteratorL>&, const std::move_iterator<_IteratorL>&)'
1507 | operator<(const move_iterator<_Iterator>& __x,
| ^~~~~~~~
/usr/include/c++/10/bits/stl_iterator.h:1507:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::move_iterator<_IteratorL>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/deque:67,
from /usr/include/c++/10/queue:60,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_deque.h:2279:5: note: candidate: 'template<class _Tp, class _Alloc> bool std::operator<(const std::deque<_Tp, _Alloc>&, const std::deque<_Tp, _Alloc>&)'
2279 | operator<(const deque<_Tp, _Alloc>& __x, const deque<_Tp, _Alloc>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_deque.h:2279:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::deque<_Tp, _Alloc>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/vector:67,
from /usr/include/c++/10/queue:61,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_vector.h:1930:5: note: candidate: 'template<class _Tp, class _Alloc> bool std::operator<(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&)'
1930 | operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1930:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::vector<_Tp, _Alloc>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/queue:64,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_queue.h:362:5: note: candidate: 'template<class _Tp, class _Seq> bool std::operator<(const std::queue<_Tp, _Seq>&, const std::queue<_Tp, _Seq>&)'
362 | operator<(const queue<_Tp, _Seq>& __x, const queue<_Tp, _Seq>& __y)
| ^~~~~~~~
/usr/include/c++/10/bits/stl_queue.h:362:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::queue<_Tp, _Seq>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/tuple:39,
from /usr/include/c++/10/functional:54,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/array:284:5: note: candidate: 'template<class _Tp, unsigned int _Nm> bool std::operator<(const std::array<_Tp, _Nm>&, const std::array<_Tp, _Nm>&)'
284 | operator<(const array<_Tp, _Nm>& __a, const array<_Tp, _Nm>& __b)
| ^~~~~~~~
/usr/include/c++/10/array:284:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::array<_Tp, _Nm>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/functional:54,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/tuple:1435:5: note: candidate: 'template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const std::tuple<_Tps ...>&, const std::tuple<_UTypes ...>&)'
1435 | operator<(const tuple<_TElements...>& __t,
| ^~~~~~~~
/usr/include/c++/10/tuple:1435:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::tuple<_Tps ...>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/optional:1003:5: note: candidate: 'template<class _Tp, class _Up> constexpr std::__optional_relop_t<decltype ((declval<_Tp>() < declval<_Up>()))> std::operator<(const std::optional<_Tp>&, const std::optional<_Up>&)'
1003 | operator<(const optional<_Tp>& __lhs, const optional<_Up>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/optional:1003:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::optional<_Tp>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/optional:1071:5: note: candidate: 'template<class _Tp> constexpr bool std::operator<(const std::optional<_Tp>&, std::nullopt_t)'
1071 | operator<(const optional<_Tp>& /* __lhs */, nullopt_t) noexcept
| ^~~~~~~~
/usr/include/c++/10/optional:1071:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::optional<_Tp>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/optional:1076:5: note: candidate: 'template<class _Tp> constexpr bool std::operator<(std::nullopt_t, const std::optional<_Tp>&)'
1076 | operator<(nullopt_t, const optional<_Tp>& __rhs) noexcept
| ^~~~~~~~
/usr/include/c++/10/optional:1076:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::optional<_Tp>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/optional:1137:5: note: candidate: 'template<class _Tp, class _Up> constexpr std::__optional_relop_t<decltype ((declval<_Tp>() < declval<_Up>()))> std::operator<(const std::optional<_Tp>&, const _Up&)'
1137 | operator<(const optional<_Tp>& __lhs, const _Up& __rhs)
| ^~~~~~~~
/usr/include/c++/10/optional:1137:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::optional<_Tp>'
386 | { return __x < __y; }
| ~~~~^~~~~
In file included from /usr/include/c++/10/bits/node_handle.h:39,
from /usr/include/c++/10/bits/hashtable.h:37,
from /usr/include/c++/10/unordered_map:46,
from /usr/include/c++/10/functional:61,
from /usr/include/c++/10/pstl/glue_algorithm_defs.h:13,
from /usr/include/c++/10/algorithm:74,
from /sandbox/1/a.cpp:3:
/usr/include/c++/10/optional:1143:5: note: candidate: 'template<class _Tp, class _Up> constexpr std::__optional_relop_t<decltype ((declval<_Up>() < declval<_Tp>()))> std::operator<(const _Up&, const std::optional<_Tp>&)'
1143 | operator<(const _Up& __lhs, const optional<_Tp>& __rhs)
| ^~~~~~~~
/usr/include/c++/10/optional:1143:5: note: template argument deduction/substitution failed:
In file included from /usr/include/c++/10/queue:63,
from /sandbox/1/a.cpp:2:
/usr/include/c++/10/bits/stl_function.h:386:20: note: 'const map' is not derived from 'const std::optional<_Tp>'
386 | { return __x < __y; }
| ~~~~^~~~~
/sandbox/1/a.cpp:15:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
15 | scanf("%lld",&n);
| ~~~~~^~~~~~~~~~~
/sandbox/1/a.cpp:18:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
18 | scanf("%lld%lld",&c[i],&d);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~