Education Round16

A题：
题意：给定国际象棋king的坐标，求能向几个方向移动
分析：处理一下边界情况，其他的都是8

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
string s;
int main()
{
    while(cin>>s)
    {
        if((s[0]!='a'&&s[0]!='h')&&(s[1]!='1'&&s[1]!='8'))
            cout<<"8"<<endl;
        else
        {
            if(s[0]=='a'||s[0]=='h')
            {
                if(s[1]=='1'||s[1]=='8')
                    cout<<"3"<<endl;
                else
                    cout<<"5"<<endl;
            }
            else
                cout<<"5"<<endl;
        }
    }
    return 0;
}

B题：
题意：给定一条直线上的一些点，求到这些点距离最近的点的坐标
分析：有推倒可以得到，我们可以把坐标先排序，如果有偶数个则取中间一个，如果有奇数个取中间一个的下一个

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
const int maxn=300010;
const int INF=1<<30;
int a[maxn];
int n;
int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)
           scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        int k=n/2;
        if(n%2==0)
        cout<<a[n/2]<<endl;
        else
        cout<<a[n/2+1]<<endl;    
    }
    return 0;
}