L1-078 吉老师的回归 (15 分)

最新推荐文章于 2025-02-13 17:40:17 发布

原创最新推荐文章于 2025-02-13 17:40:17 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#回归 #人工智能 #算法

程序设计专栏收录该内容

7 篇文章

订阅专栏

本文通过一个编程竞赛的故事，介绍了吉老师如何利用`emplace_back()`的高效率来筛选不做的签到题，从而节省时间。文章讨论了在C++中`emplace_back()`与`push_back()`的区别，并提倡在编程实践中优先使用`emplace_back()`以提高性能。

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

曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！

为了简化题目，我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来，如：Problem A: Print "Hello world!"。

众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有 qiandao 或者 easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。

现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。

提醒：天梯赛有分数升级的规则，如果不做签到题可能导致团队总分不足以升级，一般的选手请千万不要学习吉老师的酷炫行为！

输入格式：

输入第一行是两个正整数 N,M (1≤M≤N≤30)，表示本次天梯赛有 N 道题目，吉老师现在做完了 M 道。

接下来 N 行，每行是一个符合题目描述的字符串，表示天梯赛的题目内容。吉老师会按照给出的顺序看题——第一行就是吉老师看的第一道题，第二行就是第二道，以此类推。

输出格式：

在一行中输出吉老师当前正在做的题目对应的题面（即做完了 M 道题目后，吉老师正在做哪个题）。如果吉老师已经把所有他打算做的题目做完了，输出一行 Wo AK le。

输入样例 1：

5 1
L1-1 is a qiandao problem.
L1-2 is so...easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so easy.

输出样例 1：

L1-4 is qianDao.

输入样例 2：

5 4
L1-1 is a-qiandao problem.
L1-2 is so easy.
L1-3 is Easy.
L1-4 is qianDao.
Wow, such L1-5, so!!easy.

输出样例 2：

Wo AK le

v.emplace_back()

push_back() 的底层实现过程比 emplace_back() 更繁琐，换句话说，emplace_back() 的执行效率比 push_back() 高。因此，在实际使用时，建议大家优先选用 emplace_back() !

#include <bits/stdc++.h>
using namespace std;
vector<string>v;
int main()
{
	int n,m,num;
	string ss;
	cin>>n>>m;
	num=n;
	int flag=0;
	getchar();
	for(int i=1;i<=n;i++)
	{
		string s;
		getline(cin,s);
		if(s.find("easy")==-1&&s.find("qiandao")==-1)
		{
			v.emplace_back(s);
		}
	}
	if(m>=v.size())
	{
		cout<<"Wo AK le"<<endl;
	}
	else
	{
		cout<<v[m];
	}
	return 0;
}