Bailian3729 用set实现字符串的排序和查找【文本处理】

3729:用set实现字符串的排序和查找

总时间限制: 1000ms 内存限制: 65536kB
描述
输入若干只包含数字的字符串，要求按它们被看作整数时的大小排序，并以从大到小的顺序输出。重复的字符串只能留下一个。

接下来，查找某些给定的字符串是否是前面输入的某个串。

如果两个字符串被看作整数时值相同，则短的排前面。

字符串最多有400个字符，但它被看作一个整数时，其值是不超过 int 的表示范围的（即可能有大量多余的前导0)

不考虑空串
输入
第一部分是若干待排序的字符串（不超过 30000行）, 以一行"END"结束。

接下来是若干行要查找的字符串，同样以 “END” 结束
输出
先将第一部分的待排序字符串按前述规则排序输出，一个字符串一行
然后输出一行"END",表示以下是查找结果
对于每个待查找的字符串，输出一行查找结果。如果该字符串是第一部分中的一个，则查找结果为该字符串后跟着" found";
如果该字符串是第一部分中的一个，则查找结果为该字符串后跟着" not found";

样例输入
0000
000
01
02
1
21
00001234
01234
5678
1234
1234
21
END
5876
1234
123
2
02
0
END
样例输出
5678
1234
01234
00001234
21
02
1
01
000
0000
END
5876 not Found
1234 found
123 not Found
2 not Found
02 found
0 not Found
提示
编写函数对象类的 operator() 成员函数时，最好将其写为 const 函数，否则容易出错
来源
Guo Wei

问题链接：Bailian3729 用set实现字符串的排序和查找
问题简述：（略）
问题分析：（略）
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian3729 用set实现字符串的排序和查找 */#include <iostream>
#include <algorithm>
#include <map>
#include <cstdlib>using namespace std;const int N = 30000 + 1;
struct Node {string s;int num, len;
} r[N];
map<string, int> mp;bool cmp(Node x, Node y)
{return x.num == y.num ? x.len < y.len : x.num > y.num;
}int main()
{int cnt = 0;while (cin >> r[cnt].s && r[cnt].s != "END") {mp[r[cnt].s]++;r[cnt].num = atoi(r[cnt].s.c_str());r[cnt].len = r[cnt].s.length();cnt++;}sort(r, r + cnt, cmp);cout << r[0].s << endl;for (int i = 1; i < cnt; i++)if (r[i].s != r[i - 1].s)cout << r[i].s << endl;cout << "END" << endl;string s;while (cin >> s && s != "END")cout << s << ' ' << (mp[s] ? "found" : "not Found") << endl;return 0;
}

Bailian3729 用set实现字符串的排序和查找【文本处理】相关推荐

使用qsort（）和bsearch（）函数对值和字符串进行排序和查找
2019独角兽企业重金招聘Python工程师标准>>> #include <stdio.h> #include <stdlib.h> #define MAX ...
N诺刷题——字符串、排序、查找、链表
字符串类问题 1014加密算法简单,过 1012字符移动原做法借助了两个字符串 #include<iostream> #include <string> #include ...
C++基础-字符串的排序与查找案例（查找姓名位置）
将若干个姓名按照字典序重新排列,然后从中找一个名字,输出所在位置. #include <iostream> using namespace std; #include <cstrin ...
java list字符排序吗_List中存放字符串进行排序
package com.bjpowernode.t03sort; import java.util.ArrayList; import java.util.Collections; /* * List ...
boost::sort模块实现spreadsort 字符串函子排序示例
boost::sort模块实现spreadsort 字符串函子排序示例实现功能 C++实现代码实现功能 boost::sort模块实现spreadsort 字符串函子排序示例 C++实现代码 #i ...
C语言字符串左右排序交换
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105164028 C ...
python 字符串比较忽略大小写的方法_python实现忽略大小写对字符串列表排序的方法...
本文实例讲述了python实现忽略大小写对字符串列表排序的方法,是非常实用的技巧.分享给大家供大家参考.具体分析如下: 先来看看如下代码: string = ''' the stirng Has ma ...
SQL对字符串进行排序
SQL对字符串进行排序假设字符串中只由'A'.'B'.'C'.'D'组成,且长度为7.并设函数REPLICATE(<字符串>,<n>)可以创建一个<字符串>的n个 ...
java把abcedf字符串进行排序_字符串合并处理 - 一贱书生的个人空间 - OSCHINA - 中文开源技术交流社区...
题目描述按照指定规则对输入的字符串进行处理. 详细描述: 将输入的两个字符串合并. 对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序.这里的下标意思是字符在字符串 ...

Bailian3729 用set实现字符串的排序和查找【文本处理】

Bailian3729 用set实现字符串的排序和查找【文本处理】相关推荐

最新文章

热门文章