计蒜客信息学入门赛 #12思路&代码

思路来自计蒜客官方：

代码来自本人：

T1：

#include<cstdio>
using namespace std;
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int x=(a+b)/2;
	int y=a-x;
	if(y==0)
	{
		printf("%d\n",x*10);
		return 0;
	}
	if(x<y)
	{
		printf("%d\n",x*10+y);
	}
	else
	{
		printf("%d\n",y*10+x);
	}
	return 0;
} 

T2:

#include<cstdio>
using namespace std;
int main()
{
    int x;
    scanf("%d",&x);
    if(x==0)
    {
    	printf("0\n");
    	return 0;
    }
    int n=x/9;
    int m=x%9;
    if(m!=0)
    printf("%d",m);
	for(int i=1;i<=n;i++)
    {
        printf("9");
	}
    return 0;
}

T3:

#include<cstdio>
#include<map>
#include<algorithm>
using namespace std;
map<int,int>mp;
int b[100005],a[100005];
int main()
{
	int n,k,cnt=0;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(mp[a[i]]==0)
		{
			mp[a[i]]=1;
			b[++cnt]=a[i];
		}
	}
	sort(b+1,b+cnt+1);
	printf("%d\n",b[k]);
	return 0;
}

T4:

#include<cstdio>
#include<algorithm> 
using namespace std;
int c[100005],d[100005],a[100005];
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=0;i<=n;i++)d[i]=2147483640;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		c[i]=max(c[i-1],a[i]);
		d[i]=min(d[i-1],a[i]);
	}
	int b;
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&b);
		printf("%d ",c[b]-d[b]);
	}
	return 0;
}