解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 1e5 + 10;
int n, m, t, cnt = 0;
bool cmp(vector<int> a, vector<int> b) {
if (a[0] != b[0]) return a[0] < b[0];
else return a[1] < b[1];
}
int main()
{
cin >> n >> m >> t;
vector<vector<int> > num(m, vector<int>(2));
vector<int> dp(n + 1, 0), store(n + 1, 0);
vector<bool> ans(n + 1, 0);
for (int i = 0; i < m; i++) cin >> num[i][0] >> num[i][1];
sort(num.begin(), num.end(), cmp);
for (int i = 0; i < m; i++) {
int sub = num[i][0] - dp[num[i][1]] - 1;
if (sub > 0) store[num[i][1]] = store[num[i][1]] - sub > 0 ? store[num[i][1]] - sub : 0;
if (store[num[i][1]] <= 3 && ans[num[i][1]]) ans[num[i][1]] = false;
store[num[i][1]] += 2;
if (store[num[i][1]] > 5 && !ans[num[i][1]]) ans[num[i][1]] = true;
dp[num[i][1]] = num[i][0];
}
for (int i = 1; i <= n; i++) {
if (ans[i]) {
int sub = t - dp[i];
store[i] -= sub;
if (store[i] > 3) cnt++;
}
}
cout << cnt;
return 0;
}
0.0分
0 人评分
这可能是一个假的冒泡法浏览:985 |
淘淘的名单 (C语言代码)浏览:1090 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
Wu-求圆的面积 (C++代码)浏览:1883 |
用筛法求之N内的素数。 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:817 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |
IP判断 (C语言描述,蓝桥杯)浏览:1094 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:372 |
1113题解浏览:784 |