字符串内排序 字符串内排序题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入, 输出处理后的结果。样例输入 Copytianqin样例输出 Copyaiinnqt提示注意输入的字符串中可能有空格。代码#include<cstdio> #include<string.h> #inc... 算法 2024-01-19 33 点赞 0 评论 50 浏览
poj2528(离散化+线段树) 点击打开题目链接大意:n(n 求出最后还能看见多少张海报。思路:离散化,根据所输数据处理,分成len段。然后对于各个海报,二分求得其占据第a段到第b段。 然后,利用线段树,区间染色(比如第i张海报,相当于在区间上染色i)。 最后,求出所有区间上不同颜色数。代码如 解题报告 2024-01-03 36 点赞 0 评论 54 浏览