C/C++教程

PTA 1034 Head of a Gang C++

本文主要是介绍PTA 1034 Head of a Gang C++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

  题目来源:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624

  由于之前在学习数据结构和算法时,学校禁止使用C++ STL,所以现在刷算法时STL中很多趁手武器不会用,惭愧...

  本题重点之一是映射,需要使用map数据结构

  

#include <map>
using namespace std;

map<int, string> m;

  由此可以完成从 int类型的键到 string类型的值的 一对多映射

  插入操作使用重载的运算符[],在插入之前,先在map中查询一下是否有已经存在

// idNumber是全局变量,初值为0
int Mapping(string s) {
    int ret = -1;
    if (s2i.count(s) == 0) {  //完成 string<->int 一一映射,如 "AAA"<-> 0
        s2i[s] = idNumber;
        i2s[idNumber] = s;
        ret = idNumber;
        idNumber++;
    } else
        ret = s2i[s];
    return ret;
} 

  第二部分,整理一下结构体数组的排序

struct Node  {
    string s;
    int n; 
};
bool cmp(Node a, Node b) {
    return a.s < b.s;  //按照string变量非降序排序,如果是想按Node中n排序同理
}

// 如果是结构体数组=>Node a[size];
sort(a, a + size, cmp);
// 如果是vector<Node> v
sort(v.begin(), v.end(), cmp);

 

  其他均为正常图论算法,主要涉及对联通分量的处理,略。

这篇关于PTA 1034 Head of a Gang C++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!