题目详情题解（0）讨论（0）提交记录（0）

AT_past202112_m.名前の変更

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

对 nn 个字符串进行 qq 次操作。每次操作给出一个整数 xx 和一个字符串 tt，表示将字符串按字典序升序排列后（若出现并列则按它们在原序列中的顺序排列），将第 xx 个字符串修改为 tt。

请在所有操作完成后，输出原序列。

输入格式

第一行为两个整数 nn 和 qq。

第二行为 nn 个字符串，表示序列 ss。

最后 qq 行，每行输入一个整数 xx 和一个字符串 tt。

输出格式

在所有操作完成后，输出序列，每个字符串一行，共 nn 行。

输入输出样例

  • 输入#1

    3 3
taro jiro sabro
1 taro
2 jiro
3 taro

    输出#1

    jiro taro sabro

  • 输入#2

    10 10
yo gaaj uab y reah y dyg ix rwq p
10 tvbvr
8 ax
7 xr
9 vw
10 ky
10 wlxtw
2 guoux
10 wbct
9 zbuxx
5 gq

    输出#2

    tvbvr gaaj ax zbuxx reah gq guoux ix wbct p

说明/提示

数据规模与约定

对于全部测试点，数据保证：

  • 1≤n,q≤1051\le n,q\le 10^5，1≤x≤n1\le x\le n；
  • 任意一个字符串的长度 ∈[1,5]\in[1,5]，且串中仅包含英文小写字母。

输入解题思路，AI测评打分。不知道怎么写?

首页