80分,就是对不了,哪个大神能救救我!啊啊啊啊
  • 板块P1568 赛跑
  • 楼主hunter0902
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/1 11:08
  • 上次更新2023/10/28 02:31:04
查看原帖
80分,就是对不了,哪个大神能救救我!啊啊啊啊
642672
hunter0902楼主2022/5/1 11:08
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
struct runner//跑者 
{
	int t=0;
	int v=0;//v 
};
runner h[1005];
runner c[1005];
int main()
{
	int n=0,m=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>h[i].v>>h[i].t;	
	}
	for(int i=1;i<=m;i++)
	{
		cin>>c[i].v>>c[i].t;
	}
	int i=1;
	int j=1;
	int hs=0;
	int cs=0;
	int change=2;
	int ans=0;
	int tw=1;
	while(i<=n&&j<=m)
	{
		if(h[i].t<=0)
		{
			i++;	
		}
		else if(c[j].t<=0)
		{
			j++;
		}
		hs+=h[i].v;
		cs+=c[j].v;
		if(hs>cs&&change!=0)
		{
			if(tw!=1)
			{
				ans++;
			}
			change=0;
			
			tw++;
		}
		else if(hs<cs&&change!=1)
		{
			if(tw!=1)
			{
				ans++;
			}
			change=1;
			
			tw++;
		}
		h[i].t--;
		c[j].t--;
	}
	cout<<ans;
}
2022/5/1 11:08
加载中...