P1413 RE求调,在线等,急
  • 板块灌水区
  • 楼主Starry_dream
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/24 19:52
  • 上次更新2024/10/24 20:46:04
查看原帖
P1413 RE求调,在线等,急
818820
Starry_dream楼主2024/10/24 19:52
#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
struct p
{
	int pos,tim;
}a[2005];
int b[10][2005];
int ps[10]={0};
int main()
{
	for(int i=1;i<=8;i++)
	{
		ps[i]=0;
	}
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].pos>>a[i].tim;
		b[a[i].pos][++ps[a[i].pos]]=a[i].tim+59;//抵达第一列的时间 
	}
	for(int i=1;i<=6;i++)
	{
		sort(b[i]+1,b[i]+ps[i]+1);
	}
	for(int i=1;i<=6;i++)
	{
		int x=1;
		while(x<=ps[i])
		{
			int xn=x;
			while(b[i][xn]-b[i][x]<60)
			{
				xn++;	
			}	
			x=xn;
			sum++;
		} 
	}
	cout<<sum;
	return 0;
}
2024/10/24 19:52
加载中...