5月2号星期二

一、第二周任务 - Virtual Judge (vjudge.net)

1、这题是说，在序列a中能找到有两数的差值是和给定的值相等的吗；

3、首先将输入过的数标记；

4、其实就是一个简单的逆向思维，我们只需遍历数组a，由原本的a[j]-a[i]=b,变成a[j]=a[i]+b;

5、看是否有这个标记就行了；

附代码

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

map<long long,long long>bj;
long long jl[(int)(2*10e5)+5];

main(){
	int a,b,k=0;
	cin>>a>>b;
	for(int i=0;i<a;i++){
		cin>>jl[i];
		bj[jl[i]]=1;
	}
	for(int i=0;i<a;i++){
		if(bj[jl[i]+b]==1){
			k=1;
			break;
		}
	}
	
	if(k==1)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	
}

二、第二周任务 - Virtual Judge (vjudge.net) 

1、这题我们只需关注，操作2和3，当操作2时，将后面得到的数，做个标记；

2、操作3时，只需遍历从编号1到N，最小且未被标记过的数输出即可。

附代码

#include<bits/stdc++.h>

using namespace std;

map<int,int>pj;

int a,b,jw=1;

int find(){
	for(;jw<=a;jw++)
	{if(pj[jw]==0)
	 {
	  return jw;
	 }
	}
}

main(){
	cin>>a>>b;
	for(int i=0;i<b;i++){
		int zt;
		cin>>zt;
		if(zt==2){
			int jg;
			cin>>jg;
			pj[jg]=1;
		}
		if(zt==3){
			int js=find();
			cout<<js<<endl;
		}
	}
}