【补】【FZU月赛】【20150515】【待续】

A FZU-2054

水题，比较A,B双方的最大值即可。

B FZU-2055

string，截取‘.’之前和之后然后和给出的文件夹名和拓展名比较就好了啊，不明白为什么那么多人错。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 2200;
int m[maxn], Max[maxn][maxn];
int main()
{
int n;
int kase = 0;
while(~scanf("%d", &n))
{
printf("Case #%d:\n", ++kase);
for(int i = 1; i <= n; i++) scanf("%d", &m[i]);
for(int i = 1; i <= n; i++) m[n+i] = m[i];
memset(Max, -1, sizeof(Max));
for(int i = 1; i <= n; i++)
{
for(int j = i; j <= n+i; j++)
{
Max[i][j] = max(Max[i][j-1], m[j]);
}
}
int q; scanf("%d", &q);
for(int i = 0; i < q; i++)
{
int a, b; scanf("%d%d", &a, &b);
if(a <= b) printf("%d\n", Max[a][b]);
else printf("%d\n", Max[a][b+n]);
}
printf("\n");
}
return 0;
}