uva123multimap的稳定排序和set的查找

最新推荐文章于 2022-08-21 09:43:22 发布

流年冲淡时光

最新推荐文章于 2022-08-21 09:43:22 发布

阅读量508

点赞数

分类专栏： UVA 字符串类排序

本文链接：https://blog.csdn.net/ONE_PIECE_HMH/article/details/47124467

版权

博客介绍了在解决UVa123问题时，如何使用multimap的稳定排序功能和set的查找功能来简化代码。作者最初尝试的代码过于复杂，后来发现string的排序不稳定，并指出multimap在插入时自动进行稳定排序，set的查找功能也很便捷。

摘要由CSDN通过智能技术生成

这题刚开始自己撸了一发代码及其繁琐的代码，虽然AC了，但是感觉太烂了，

百度了一下，发下自己截取单词的部分写残了，写复杂了，

另外起初WA了一发，是因为不知道string自带的排序是不稳定排序。

另外这题最简单的做法是用set加上multimap，multimap自动在插入的时候进行排序，

而且是稳定排序，另外set自带的查找函数也省去了写查找了。

自己的代码：注释部分是自己截取字符串的繁琐的代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<queue>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<sstream>
#include<string>
using namespace std;
struct ss
{
    string key;
    char s[300];
    int ai;
}result[10010];
int cmp(ss a,ss b)
{
    if(a.key!=b.key)
        return a.key<b.key;
    else
        return a.ai<b.ai;
}
int main()
{
    char word[60][15];
    char ss[300];
    int wlen=0;
    while(gets(word[wlen])&&strcmp(word[wlen],"::")) {wlen++;}
    int rlen=0