博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Test
阅读量:5316 次
发布时间:2019-06-14

本文共 1020 字,大约阅读时间需要 3 分钟。

C++语言:
#include <iostream>
#include <cstring>
#include <stdio.h>
using
namespace
std;
char
str
[
200001
];
char
cc
[
101
];
int
k;
int
letter
[
26
][
200001
];
int n;
int
len;
void
search(
int p
,
int
c)
{
    
int
i
,
j;
    
for (
i
=
0; p
>
letter
[
c
][
i
];
i
++)
      p
-=
letter
[
c
][
i
];
    
letter
[
c
][
i
]
--;
    
for (
j
=
len
*
i; p
>
0;
j
++)
     
if (
str
[
j
]
==
'a'
+
c)
           p
--;
    
str
[
j
-
1
]
=
0;
}
int
main()
{
    
scanf(
"%d %s"
,
&
k
,
cc);
    
len
=
strlen(
cc);
    
for (
int
i
=
0;
i
<
len;
i
++)
     
letter
[
cc
[
i
]
-
'a'
][
0
]
++;
    
for (
int
i
=
1;
i
<
k;
i
++)
     
for (
int
j
=
0;
j
<
26;
j
++)
          
letter
[
j
][
i
]
=
letter
[
j
][
0
];
    
// printf("...\n");
    
for (
int
i
=
0;
i
<
k;
i
++)
     
strcpy(
str
+
i
*
len
,
cc);
    
// printf("%s\n", str);
    
int p;
    
char
c;
    
scanf(
"%d"
,
&n);
    
for (
int
i
=
0;
i
< n;
i
++)
{
     
scanf(
"%d %c"
,
&p
,
&
c);
     
search(p
,
c
-
'a');
    
}
    
for (
int
i
=
0;
i
<
len
*
k;
i
++)
     
if (
str
[
i
]
!=
0)
          
printf(
"%c"
,
str
[
i
]);
    
printf(
"
\n
");
    
    
return
0;
}

转载于:https://www.cnblogs.com/skyhacker/archive/2012/03/19/2405886.html

你可能感兴趣的文章
MTK笔记
查看>>
ERROR: duplicate key value violates unique constraint "xxx"
查看>>
激活office 365 的启动文件
查看>>
无法根据中文查找
查看>>
[简讯]phpMyAdmin项目已迁移至GitHub
查看>>
转载 python多重继承C3算法
查看>>
【题解】 bzoj1597: [Usaco2008 Mar]土地购买 (动态规划+斜率优化)
查看>>
css文本溢出显示省略号
查看>>
git安装和简单配置
查看>>
面向对象:反射,双下方法
查看>>
鼠标悬停提示文本消息最简单的做法
查看>>
课后作业-阅读任务-阅读提问-2
查看>>
面向对象设计中private,public,protected的访问控制原则及静态代码块的初始化顺序...
查看>>
fat32转ntfs ,Win7系统提示对于目标文件系统文件过大解决教程
查看>>
Awesome Adb——一份超全超详细的 ADB 用法大全
查看>>
shell cat 合并文件,合并数据库sql文件
查看>>
Android 将drawable下的图片转换成bitmap、Drawable
查看>>
介绍Win7 win8 上Java环境的配置
查看>>
移动、联通和电信,哪家的宽带好,看完你就知道该怎么选了!
查看>>
Linux设置环境变量的方法
查看>>