百练OJ——C/C++测试（笔记）

适合于练手，从而建立信心，还是挺easy的。
传送门：C/C++测试

A:找和最接近但不超过K的两个元素

简单模拟

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int a[1005];

int main()
{
   
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
   
		cin>>a[i];
	}
	int ans=0;
	for(int i=0;i<n;i++)
	{
   
		for(int j=i+1;j<n;j++)
		{
   
			if(a[i]+a[j]<=k)
			{
   
				ans=max(ans,a[i]+a[j]);
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

B:附近编号最大的城市

dijkstra模板题

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int n,k;
int g[1005][1005];
int dist[1005];
bool vis[1005];

void dij(int s)
{
   
	memset(dist,0x3f,sizeof(dist));
	memset(vis,false,sizeof(vis));
	dist[s]=0;
	for(int i=0;i<n;i++)
	{
   
		int v=0,minv=0x3f3f3f3f;
		for(int j=1;j<=n;j++)