好老师

来源：互联网发布：建设企业资质申报软件编辑：程序博客网时间：2024/06/09 14:07

好老师 CSU - 1334

Time limit 1000 ms Memory limit 131072 kB

我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生：

A ? ? D ? ? ? H ? ?

想叫每个学生时，具体的叫法是：

位置

叫法

right of A (A右边的同学)

left of D (D左边的同学)

right of D (D右边的同学)

middle of D and H (D和H正中间的同学)

left of H (H左边的同学)

right of H (H右边的同学)

right of right of H (H右边的右边的同学)

Input

输入只有一组数据。第一行是学生数n（1<=n<=100）。第二行是每个学生的名字，按照从左到右的顺序给出，以空格分隔。每个名字要么是不超过3个英文字母，要么是问号。至少有一个学生的名字不是问号。下一行是询问的个数q（1<=q<=100）。每组数据包含一个整数p（1<=p<=n），即要叫的学生所在的位置（左数第一个是位置1）。

Output

对于每个询问，输出叫法。注意"middle of X and Y"只有当被叫者有两个最近的已知学生X和Y，并且X在Y的左边。

Sample Input

10A ? ? D ? ? ? H ? ?438610

Sample Output

left of D

middle of D and H

right of right of H

题解：起初没看懂题意，以为输出顶多有两个left of或者两个right of，结果一直wrong，后来改成输出多个left of，直接过了，还是做题少啊，题意理解有误……泪奔……


#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<stdlib.h>#include<time.h>#include<string>#include<math.h>#include<map>#include<queue>#include<stack>#define INF 0x3f3f3f3f#define ll long long#define mem(a,b) memset(a,b,sizeof(a))using namespace std;char x[110][10],LL[10],rr[10];int main(){ int n,m,a; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%s",x[i]); scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d",&a); if(strcmp(x[a],"?")!=0) { printf("%s\n",x[a]); continue; } int l=0,r=0; for(int j=a+1;j<=n;j++) { if(strcmp(x[j],"?")!=0) { r=j-a; strcpy(rr,x[j]); break; } } for(int j=a-1;j>0;j--) { if(strcmp(x[j],"?")!=0) { l=a-j; strcpy(LL,x[j]); break; } } if(l==0)l=100000; if(r==0)r=111111; if(l<r) { while(l) { printf("right of "); l--; } printf("%s\n",LL); } if(l==r) printf("middle of %s and %s\n",LL,rr); if(l>r) { while(r) { printf("left of "); r--; } printf("%s\n",rr); } }}

0 0