AtCoder Beginner Contest 212

https://atcoder.jp/contests/abc212/tasks/abc212_a

A - Alloy

水题。

给你a，b两个数。如果a=0且b！=0，输出Silver；如果a！=0且b=0，输出Gold。其他情况输出Alloy。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int maxn=1e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
void solve()
{
	int a,b;
	cin>>a>>b;
	if(a==0&&b!=0)
	{
		cout<<"Silver";
	}
	else if(a!=0&&b==0)
	{
		cout<<"Gold";
	}
	else cout<<"Alloy";
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	solve(); 
	return 0;
}

https://atcoder.jp/contests/abc212/tasks/abc212_b

B - Weak Password 

水题。

题意给你一串四位数。如果满足这两个条件之一则输出：Weak，否者输出：Strong

条件1：四位数每位都相等。

条件2：后一位比前一位大1，9后面接0。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int maxn=1e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
char s[10];
int f[10],pd[10];
void solve()
{
	cin>>s+1;
	for(int i=1;i<=4;i++)
	{
		f[i]=s[i]-'0';
	}
	for(int i=1;i<=4;i++)
	{
		pd[f[i]]++;
	}
	if(pd[f[1]]==4)//判断四位数是否相同 
	{
		cout<<"Weak";
	}
	else
	{
		for(int i=2;i<=4;i++)
		{
			//判断后一位是否等于前一位+1，或者是否9后面接0 
			if((f[i]-1==f[i-1])||(f[i]+9==f[i-1]))continue;
			cout<<"Strong";return ;
		}
		cout<<"Weak";
	}
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	solve(); 
	return 0;
}

https://atcoder.jp/contests/abc212/tasks/abc212_c

C - Min Difference

题意：给你两个数组a（长度为n），b（长度为m）。问你|ai-bj|最小是多少。

思路O（n）：排序+指针（top）。

首先对a，b数组两个从小到大进行排序。我们考虑当ai和bj是什么情况的时候最小。显然他们两个相等的时候最小。如果没有相等的情况，就是他们的大小差距最小的时候最小。好根据这点，我们用a数组来循环，b数组用指针（top）来比较，下面就用a[i]和b[top]做说明，如果a[i]>=b[top]则说明我们可以让top指针向右移动，直到a[i]<b[top]，每次比较我们都要更新答案ans。为什么到a[i]<b[top]结束？因为答案是从|ai-bj|里取的，这就是三种情况：1.ai=bj；2.ai<bj；3.ai>bj。那还有一种情况就是如果a[i]都小于b[top],怎么办？那我在top<=m时候再更新以下答案，这种情况就包含进去啦。

注意一点：当top>=m的时候要特别注意的是我们比较是啥。这是否就是比较ans和 |a[i]-b[top]| 哪个更小。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int maxn=2e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
ll a[maxn],b[maxn],n,m,top=1,ans=hh;
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>b[i];
	sort(a+1,a+1+n);
	sort(b+1,b+1+m);
	ans=max(a[n],b[m]);
	for(int i=1;i<=n;i++)
	{
		while(a[i]>=b[top]&&top<=m)
		{
			ll temp=a[i]-b[top];
			ans=min(temp,ans);
			top++;
			if(top<=m)//可以把a[i]<b[top]的情况一起带进来作比较 
			{
			temp=fabs(a[i]-b[top]);
			ans=min(temp,ans);
			}
		}
		if(top<=m)//这里是a[i]<=b[top]的情况，也就是说a数组里的树可能都比b数组任意一个数都要小 
		{
		ll temp=fabs(a[i]-b[top]);
		ans=min(temp,ans);
		}
		else//这里是top>m的情况 
		{
			ll temp=fabs(a[i]-b[top]);
			ans=min(temp,ans);
		}
	}
	cout<<ans;
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	solve(); 
	return 0;
}

https://atcoder.jp/contests/abc212/tasks/abc212_d

D - Querying Multiset

题意给你q次操作，当p=1时，把xi放入袋子中；当p=2时，把袋子中的球都加上xi；当p=3时，把袋子中值最小的拿出。

思路：优先队列。我们用jia来记录操作2（p=2）的加值，那么每次我们把球放进去的时候都减去jia这个变量，然后输出的时候我们再加上jia这个变量，那么每次输出的就是我们袋子中最小的值，这个方法很秒。

代码：

#include<bits/stdc++.h>
#define ll long long
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(a,b,c) for(int a=b;a>=c;a--)
#define hh 0x3f3f3f3f
const int maxn=2e5+5;
using namespace std;
inline int read()
{
	ll s=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=(s<<3)+(s<<1)+c-'0';c=getchar();}
	return s*f;
}
priority_queue <ll,vector<ll>, greater<ll> > q;
ll jia;
ll f[maxn],cnt=0;
void solve()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		ll p,x;
		cin>>p;
		if(p==1)//操作1 
		{
			cin>>x;
			q.push(x-jia);
		}
		else if(p==2)//操作2 
		{
			cin>>x;
			jia+=x;
		}
		else//操作3 
		{
			cout<<q.top()+jia<<endl;
			q.pop();
		}
	}
}
int main()
{
	ios::sync_with_stdio(0);cout.tie(0);cin.tie(0);
	solve(); 
	return 0;
}