好老師 （第九屆湖南大學電腦程式設計競賽）

標籤：

1334: 好老師Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 267  Solved: 131
[Submit][

id=1334" style="color:rgb(26,92,200)">Status][

pid=1334" style="color:rgb(26,92,200)">Web Board]

Description

我想當一個好老師，所以我決定記住全部學生的名字。但是不久以後我就放棄了，由於學生太多了，根本記不住。但是我不能讓我的學生髮現這一點，否則會非常沒面子。所以每次要叫學生的名字時。我會引用離他近期的，我認得的學生。

比方有10個學生：

A ? ? D ?

? ? H ?

?

想叫每一個學生時。詳細的叫法是：

位置	叫法
1	A
2	right of A (A右邊的同學)
3	left of D (D左邊的同學)
4	D
5	right of D (D右邊的同學)
6	middle of D and H (D和H正中間的同學)
7	left of H (H左邊的同學)
8	H
9	right of H (H右邊的同學)
10	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 DHmiddle of D and Hright of right of H

HINT

一道水題。直接進行類比，依照位置進行推斷，輸出詢問，兩邊進行搜尋；搜尋到不為‘？’的值。

#include <cstdio>#include <cstring>using namespace std;int main(){    char name[101][4];    int n,i,q,p,left,right;    scanf("%d",&n);    for(i=1;i<=n;i++) scanf("%s",name[i]);    scanf("%d",&q);    while(q--)    {        scanf("%d",&p);        left=right=p;        if(name[p][0]!='?') printf("%s\n",name[p]);//直接就是詢問的位置        else        {            while(1)            {                if(left-1>0)                    left=left-1;                if(right+1<=n)                    right=right+1;                if(name[left][0]!='?' && name[right][0]!='?')//在兩個中間的情況                {                    printf("middle of %s and %s\n",name[left],name[right]);                    break;                }                 if(name[left][0]=='?' && name[right][0]!='?')//在左邊的情況                {                     for(i=1;i<=right-p;i++)//這裡還要進行推斷一下。可能會在左邊的左邊                        printf("left of ");                        printf("%s\n",name[right]);                      break;                }                if(name[left][0]!='?' && name[right][0]=='?
')//在右邊的情況                {                     for(i=1;i<=p-left;i++)                        printf("right of ");                        printf("%s\n",name[left]);                      break;                }            }        }    }    return 0;}

著作權聲明：本文部落格原創文章。部落格，未經同意，不得轉載。

好老師 （第九屆湖南大學電腦程式設計競賽）