摘要:
C++中的unique(),unique_copy()的用法作用:去除重复的相邻的重复的元素,即如果两个元素相同但是不相邻,则不会去除unique 将重复的元素没有删除,而是放在了最后面,故原来是多少元素,去重后还是多少元素,保存了剔除的元素unique_copy 是将去重后的元素重新放到另外一个数 阅读全文
posted @ 2022-03-08 21:56
心悟&&星际
阅读(252)
评论(0)
推荐(0)
摘要:
P7072 [CSP-J2020] 直播获奖 #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #include<functional> using namespace std; vector <int> a; 阅读全文
posted @ 2022-03-08 21:52
心悟&&星际
阅读(143)
评论(0)
推荐(0)
摘要:
P7072 [CSP-J2020] 直播获奖基本思想:求前几名是多少分。 #include<algorithm> #include<iostream> using namespace std; const int maxn=100010; int a[maxn]; int t[610]; int m 阅读全文
posted @ 2022-03-08 21:48
心悟&&星际
阅读(55)
评论(0)
推荐(0)
摘要:
c++ STL中sort函数是一个快速排序函数可以对任何类型的数据进行排序。STL,C++中的标准模板库, 使用起来方便并且效率较高;#include<algorithm>//用sort要包含这个头文件 一:对基本类型数组从小到大排序sort( 数组名+n1,数组名+n2);将数组中下标从n1到n2 阅读全文
posted @ 2022-03-08 21:44
心悟&&星际
阅读(191)
评论(0)
推荐(0)
摘要:
P4447 [AHOI2018初中组]分组题解在数轴上统计各个实力值出现的次数。我们要研究如何使人数最少的组别人数最大——也就是如何使长度最短的线长度最大。不妨令每一次画线都从最左边一列开始。每次都画到底,可以吗?显然,大多数情况下这不是最优解。最后可能会剩下一个方块“一枝独秀”:出现这种情况的根本 阅读全文
posted @ 2022-03-08 20:58
心悟&&星际
阅读(82)
评论(0)
推荐(0)
摘要:
P4995 跳跳!贪心思想,在石头中最大和最小来回跳。 #include<bits/stdc++.h> using namespace std; int main() { vector<int> h; int n; cin>>n; for (int i=1;i<=n;i++) { int x; ci 阅读全文
posted @ 2022-03-08 15:40
心悟&&星际
阅读(33)
评论(0)
推荐(0)
摘要:
P2240 【深基12.例1】部分背包问题按价值比从大到小排序,每次选择价值比大的全部物品,或按比例选取部分物品直到背包为空为止。 #include<bits/stdc++.h> using namespace std; struct node{ int zl; int jz; bool opera 阅读全文
posted @ 2022-03-08 08:55
心悟&&星际
阅读(57)
评论(0)
推荐(0)
摘要:
P1478 陶陶摘苹果(升级版)由于要摘到最多的苹果,所以先选择摘一个苹果需要的力气 小的苹果。 //P1478 陶陶摘苹果(升级版) #include<iostream> #include<algorithm> #include<vector> using namespace std; struc 阅读全文
posted @ 2022-03-08 08:38
心悟&&星际
阅读(77)
评论(0)
推荐(0)
摘要:
P1094 [NOIP2007 普及组] 纪念品分组如果当前的最小物品+最大物品不超过上限,这两个物品合并,如果不行最大物品只能单独为一件不能与其它的任何一个合并,这样合并最后就是最少的分组。本题用到的知识点有,排序,双指针,贪心思想。 //P1094 纪念品分组 #include<iostream 阅读全文
posted @ 2022-03-08 08:23
心悟&&星际
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号