解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:584 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1315 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
WU-拆分位数 (C++代码)浏览:781 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |
printf基础练习2 (C语言代码)浏览:618 |
Cylinder (C语言描述+详细分析)浏览:3265 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |