求助!wa了三个点
  • 板块P1161 开灯
  • 楼主wuyuxuan2018
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/7/11 10:13
  • 上次更新2023/11/6 23:18:24
查看原帖
求助!wa了三个点
113113
wuyuxuan2018楼主2020/7/11 10:13

这是代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct no
{
	int t;
	double z;//即题目中的a 
}a[1010];
int c[2000010];//灯的状态,0关1开 
int n;
int main()
{
	memset(c,0,sizeof(c));
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].z>>a[i].t;
		for(int j=1;j<=a[i].t;j++)
		{
			int k=int(j*a[i].z);
			if(c[k]) c[k]=0;
			else c[k]=1;
		}
	}
	for(int i=1;i<=2000000;i++)
	{
		if(c[i]==1)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}
2020/7/11 10:13
加载中...