解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Max = 100010;
vector<int> dingdan[Max];
int p[Max];
bool incache[Max];
int N,M,T;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> N >> M >> T;
int ts,id;
for(int i = 1; i <= N; ++i)
{
dingdan[i].clear();
}
for(int i = 0; i < M; ++i)
{
cin >> ts >> id;
dingdan[id].push_back(ts);
}
int ans = 0;
for(int i = 1; i <= N; ++i)
{
int sz = dingdan[i].size();
if(sz == 0)
continue;
sort(dingdan[i].begin(),dingdan[i].end());
int now = dingdan[i][0];
int pre = now;
for(int j = 0; j < sz; ++j)
{
now = dingdan[i][j];
int cha = now - pre;
if(cha == 0 || cha == 1)
{
p[i] += 2;
if(p[i]>5)
{
incache[i] = true;
}
}
else
{
// 先减再加
p[i] -= cha-1;
if(p[i] < 0)
p[i] = 0;
if(p[i] <= 3)
{
incache[i] = false;
}
p[i] += 2;
if(p[i]>5)
{
incache[i] = true;
}
}
pre = now;
}
int cha = T - pre;
if(cha > 0)
{
p[i] -= cha;
if(p[i] <= 3)
incache[i] = false;
}
if(incache[i])
ans ++;
}
cout << ans;
return 0;
}
0.0分
3 人评分
printf基础练习2 (C++代码)(受教了,,%#o和%#x的用途)三人行,必有我师,,多看题解会有收获浏览:1873 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:635 |
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C语言训练-素数问题 (C语言代码)浏览:1654 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:548 |
众数问题 (C语言代码)浏览:822 |
wu-理财计划 (C++代码)浏览:831 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:627 |
三角形 (C语言代码)浏览:904 |