解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q[100005]; int main() { int n,m,t; cin>>n>>m>>t; for(int i=0;i<m;i++) { int x,y; cin>>x>>y; q[y].push(x); } int ans; ans=0; for(int i=1;i<=n;i++) { int f; f=0; int l; l=0; int sum; sum=0; while(!q[i].empty()) { int r; r=q[i].top(); int a; if(l!=r)sum-=(r-l-1); if(sum<0)sum=0; if(f&&sum<=3) { f=0; } sum+=2; if(!f&&sum>5) { f=1; } l=r; //cout<<r<<endl; q[i].pop(); } sum-=t-l; //cout<<sum<<endl; if(f&&sum<=3) { f=0; } if(f)ans++; } cout<<ans; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.4 (C++代码)(和输入10个数排序没有区别,直接sort即可)浏览:2097 |
IP判断 (C语言代码)浏览:923 |
简单的a+b (C语言代码)浏览:493 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:556 |
蛇行矩阵 (C语言代码)浏览:502 |
简单的a+b (C语言代码)浏览:827 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:684 |
简单的a+b (C语言代码)浏览:416 |
整数分类 oj上总是wrong answer浏览:664 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:587 |