oj 好老师

最新推荐文章于 2025-05-12 20:00:00 发布

coderqian

最新推荐文章于 2025-05-12 20:00:00 发布

阅读量247

点赞数 2

分类专栏： oj算法实例文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/qq_46264744/article/details/119143628

版权

这是一道关于记忆学生名字的算法题，老师需要记住尽可能少的学生名字，但在叫名字时利用临近已知名字的策略。题目描述了输入输出格式，并给出了样例。解题关键在于以要查找的学生为中点进行遍历，并使用vector存储名字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

oj 好老师

题目描述

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

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

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

样例输入输出

样例输入

10
A ? ? D ? ? ? H ? ?
4
3
8
6
10

样例输出

left of D
H
middle of D and H
right of right of H

代码详解

#include<bits/stdc++.h>
using namespace std;
vector<string> v;
int main()
{
   
    int n,p,q;
    string s;
    scanf("%d",

最低0.47元/天解锁文章