大佬们,蒟蒻不知道怎么改进代码
  • 板块P1161 开灯
  • 楼主v_ever
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/30 15:57
  • 上次更新2024/11/30 17:58:46
查看原帖
大佬们,蒟蒻不知道怎么改进代码
1552950
v_ever楼主2024/11/30 15:57
#include<stdio.h>
int main()
{
	int n,i,j,t,q=0,sum=1;
	double b[1000000];
	int c[1000000];
	int a[10000000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lf %d",&b[i],&c[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=1;j<=c[i];j++)
		{
			a[q++]=b[i]*j;
		}
	}
	for(i=0;i<q-1;i++)
	{
		for(j=0;j<q-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=0;i<q-1;i++)
	{
		if(a[i]==a[i+1])
		{
			sum+=1;
		}
		else
		{
			if(sum%2)
			{
				printf("%d",a[i]);
				break;
			}
			else
				sum=1;
		}
	}
	if(a[q-2]!=a[q-1])
		printf("%d",a[q-1]);
	return 0;
}
2024/11/30 15:57
加载中...