摘要: 1.push() top()//返回优先级最高元素 pop()//弹出优先级最高元素 2.默认降序 priority_queue<int> qi; 升序 priority_queue<int, vector<int>, greater<int> >qi2; 自定义小于函数//优先队列本质上按从大到小 阅读全文
posted @ 2020-11-04 21:39 __小王子 阅读(38) 评论(0) 推荐(0)
摘要: 题目 丑数指不能被2,3,5整除的数。求生粗排列的第1500个丑数 预备知识: set对象的insert()不去重,count()可以统计出现次数 代码: #include <iostream> #include<vector> #include<queue> #include<set> using 阅读全文
posted @ 2020-11-04 21:28 __小王子 阅读(105) 评论(0) 推荐(0)
摘要: 预备知识 set 1.求交集: int a[5]={1,2,3,4,5}; int b[5]={4,5,6,7,8}; vector<int> c(10);//一定要指定大小,否则会无法运行 vector<int>::iterator it; it=set_union(a,a+5,b,b+5,c.b 阅读全文
posted @ 2020-11-04 21:02 __小王子 阅读(95) 评论(0) 推荐(0)
摘要: 预备知识 字典序排序时大写都比小写小 map<Key类型,value类型>m;//m.count(key)返回值为1或0,表示这个key是否存在于map中。 sort()可以对string数组字典序排序,也可以对string对象进行元素遍历排序。 题目 输入文本,找出如下单词并按字典序输出:单词不能 阅读全文
posted @ 2020-11-04 19:27 __小王子 阅读(62) 评论(0) 推荐(0)
摘要: \\以下输入输出空格时我会用空格二字指出;若干个指正整数个 scanf()返回值的分析 2~3的“若干个ctrl+z”中可以有空格 int a, b; for (;;) { int k = scanf_s("%d%d", &a, &b); cout << endl << k<<endl; }; 1. 阅读全文
posted @ 2020-11-04 14:02 __小王子 阅读(58) 评论(0) 推荐(0)