牛客网 火车出站 dfs+模拟+栈
牛客网 火车出站 dfs+模拟+栈题目链接dfs实现全排列，再用模拟的方法，判断每种情况是否能符合出栈顺序。因为没注意输入的值不一样，输出按照字典序，自己在坑里转了好久。顺带一题，好像不用去重，也就是说，或许数据存在编号相同的火车，但是实际上不一样。#include <iostream> #include <algorithm> #include <stack&...
牛客网 火车出站 dfs+模拟+栈题目链接dfs实现全排列，再用模拟的方法，判断每种情况是否能符合出栈顺序。因为没注意输入的值不一样，输出按照字典序，自己在坑里转了好久。顺带一题，好像不用去重，也就是说，或许数据存在编号相同的火车，但是实际上不一样。#include <iostream> #include <algorithm> #include <stack&...
题目链接题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。#include<iostream> #include<algorithm> using namespace std; bool cmp(st...
[题目链接]()题目描述有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最...
题目链接题目描述给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。#include<iostream> #include<algorithm> #include<set> using namespace std; int main() { int n,m,num; set<int> :: iterat...
题目链接题目描述小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); ...