Education Round16

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <vector>
 6 #include <algorithm>
 7 #include <set>
 8 #include <map>
 9 #include <bitset>
10 #include <cmath>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 string s;
15 int main()
16 {
17     while(cin>>s)
18     {
19         if((s[0]!='a'&&s[0]!='h')&&(s[1]!='1'&&s[1]!='8'))
20             cout<<"8"<<endl;
21         else
22         {
23             if(s[0]=='a'||s[0]=='h')
24             {
25                 if(s[1]=='1'||s[1]=='8')
26                     cout<<"3"<<endl;
27                 else
28                     cout<<"5"<<endl;
29             }
30             else
31                 cout<<"5"<<endl;
32         }
33     }
34     return 0;
35 }

View Code

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <vector>
 6 #include <algorithm>
 7 #include <set>
 8 #include <map>
 9 #include <bitset>
10 #include <cmath>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 const int maxn=300010;
15 const int INF=1<<30;
16 int a[maxn];
17 int n;
18 int main()
19 {
20     while(cin>>n)
21     {
22         for(int i=1;i<=n;i++)
23            scanf("%d",&a[i]);
24         sort(a+1,a+1+n);
25         int k=n/2;
26         if(n%2==0)
27         cout<<a[n/2]<<endl;
28         else
29         cout<<a[n/2+1]<<endl;    
30     }
31     return 0;
32 }

View Code