原题链接：Problem - 1561C - Codeforces
vector>的用法复习
这个地方用map的话可能会出现有值重复的情况，不是大问题，但是map容器中数据的数量不知道能不能算出来，明天再试试
sort和auto在vector>中的用法复习
每次往后判断的时候都是改变初始值ans,也就是我们最后要求的答案
其他的明天再写吧现在不想写了。。。
#include #include #include #include #include #include using namespace std; typedef pair PII; vector v; int main() { int t, n, x, k; cin >> t; while (t--) { cin >> n; for (int i = 0; i < n; i++) { cin >> k; int maxs = -1; for (int j = 0; j < k; j++) { cin >> x; maxs = max(maxs,x - j + 1); } v.push_back({ maxs, k }); } sort(v.begin(), v.end()); int ans = 0, l = 0; for (auto i : v) { ans = max(ans, i.first - l); l += i.second; } cout << ans << endl; v.clear(); } return 0; }
上一篇 C++20新特性的小细节
下一篇 爆肝IT小白的关键字狂想曲
版权所有 ©2023-2025 051e.com
ICP备案号：京ICP备12030808号
