牛客网 火车出站 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); ...