csp认证考试准备Day-1

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

语言：c++

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

目标：保证在csp考试时做出一二题，其他题尽量捞分。（菜菜狗的自救）

准备工作：

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

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

1001

害死人不偿命的(3n+1)猜想

15

162893/449308(36.25%)

1032

挖掘机技术哪家强

20

41467/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;
}