![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++stl基础
文章平均质量分 52
zhuifengmax
这个作者很懒,什么都没留下…
展开
-
PAT找硬币(二分,哈希,双指针)
有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 N 和 M,分别表示硬币数量以及需要支付的金额。第二行包含 N 个整数,表示每个硬币的面额。输出格式输出一行,包含两个整数 V1,V2,表示所选的两个硬币的面额,使得 V1≤V2 并且 V1+V2=M。如果答案不唯一,则输出 V1 最小原创 2021-01-19 09:45:14 · 93 阅读 · 0 评论 -
C++unique使用
C++中unique函数只能对相邻的数字进行去重,所以必须要对序列排序后再进行去重#include <iostream>#include <algorithm>using namespace std;int main(void){ int n; cin >> n; int arr[20]; for (int i = 0; i < n; i++) cin >> arr[i]; sort(原创 2020-09-23 08:47:08 · 189 阅读 · 0 评论 -
c++unique去重函数
c++中unique函数实现的只是相邻相同元素的去重,因此实现方式跟我们想象的去重函数不完全一样。因此,unique函数本身是不能实现对未排序的序列的去重的。因此去重时需要先排序#include <iostream>#include <algorithm>using namespace std;int main(void){ int n; cin >> n; int arr[20]; for (int i = 0; i <原创 2020-09-23 08:24:03 · 864 阅读 · 0 评论 -
stl栈基础
给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。输入格式第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。输出格式共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。数据范围1≤N≤1051≤N≤1051≤数列中元素≤1091≤数列中元素≤109输入样例:53 4 2 7 5输出样例...原创 2020-02-21 11:35:44 · 177 阅读 · 0 评论 -
queue解决约瑟夫环
#include <iostream>#include <queue>using namespace std;int main(void){ int m,n,num=1; queue<int>q; cin>>m>>n; for(int i=1;i<=m;i++) q.push(i); while(!q.empt...原创 2020-02-20 16:35:14 · 226 阅读 · 0 评论 -
结构体sort函数排序
题目大意 :输入学生的姓名(字符串代替),总成绩,数学成绩,英语成绩,按照此优先级顺序,排序。若成绩完全相同,比较姓名的ascill顺序。升序输出#include <iostream>#include <string>#include <algorithm>using namespace std;struct student{ strin...原创 2020-02-04 10:28:31 · 156 阅读 · 0 评论