解题思路:
注意事项:
参考代码:
#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 人评分
C语言考试练习题_一元二次方程 (C语言代码)浏览:650 |
A+B for Input-Output Practice (I) (C++代码)浏览:1411 |
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1150 |
十->二进制转换 (C++代码)(零和负数需要特殊处理)浏览:1040 |
震宇大神的杀毒软件 (C语言代码)浏览:1241 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:515 |
数组输出 (C语言代码)错误???浏览:565 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
1025题解浏览:738 |
1126题解浏览:594 |