csp认证考试准备Day-1

2023-05-16

今天,开启了我的第一个专栏,用来记录我的2023年3月的csp认证考试。

语言:c++

本人状况:半学期几乎没敲过代码,学过c++和数据结构,csp第一题应该能做出来。

目标:保证在csp考试时做出一二题,其他题尽量捞分。(菜菜狗的自救)

准备工作:

1)打万能表头#include<bits/stdc++.h>

2)使用OJ平台:PTA | 程序设计类实验辅助教学平台

1001害死人不偿命的(3n+1)猜想15162893/449308(36.25%)
1032挖掘机技术哪家强2041467/162619(25.50%)

 超时代码:

明天思考一下优化代码,感觉是双重循环的问题。

#include<iostream>
using namespace std;
int main()
{
	int n,i,j,sum,max=0,number;
	cin>>n;
	long long int a[100000],b[100000];
	for(i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
	}
	for(i=1;i<=n;i++)
	{
		sum=b[i];
		for(j=i+1;j<=n;j++)
		{	
			if(a[i]==a[j])
			{sum=sum+b[j];	}
		}
		if(sum>=max){max=sum;number=a[i];
		}
	}
	cout<<number<<" "<<max;
	
	return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

csp认证考试准备Day-1 的相关文章

随机推荐