数据结构实验之栈与队列十一：refresh的停车场

#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define N 10001using namespace std;int main(){ //删除都是erase(const_iterator position)函数 //map的插入、查找 cout<<"map:"<<endl; map<string,int>vis; //插入方式 //1.vis.in

set做法耗时和内存常规做法耗时和内存map存人名与数字之间的关系，利用set的upper_bound()函数找到第一个大于平均数一半（必须是浮点，否则会失精）的数，然后再找到这个数的前一个数，与平均数的一半的差值作比较。#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define N 10001using namespace std;int n;map<int,string>vis;int sum;int ma

从这个题学到了一些关于set的知识点，在自己另一个博客总结了一点，之前一直没做出来，是因为在set中不会删除全部元素，通过学习这篇博客https://blog.youkuaiyun.com/bbbbswbq/article/details/79839832我总结了一些set的知识点下面是ac代码：#include <bits/stdc++.h>using namespace std;struct node{ int id,s,t; bool operator<(con.

multiset是多重集，它与set的区别就是，multiset可以有重复元素，set不可以。在这个题上还了解了如何倒着遍历multiset、set等库函数#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;#define ll long long#define N 2010long long int c[5001];multiset<long long>a01,a10;bool cm.

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10​4​​ ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有情

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤ 100）和随后的 K

由于太菜，就存一下别人的博客，学习学习