你好意思吗我才是原创

rt

小明怎么这么喜欢倒立

1 sort函数 1.1 头文件：algorithm 1.2 sort函数格式 格式：sort(第一个参数，第二个参数，cmp); 第一个参数：数组第一个元素的位置 第二个参数：数组最后一个元素的下一个位置 cmp：比较函数 * 例如： for (int i = 1; i <= n; i++) { cin >> a[i].name >> a[i].score >> a[i].age; a[i].sx = i; } sort(a + 1, a + n + 1, cmp);//排序

二分上界 #include<iostream> #include<cstdio> #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N]; // 二分求下界：在有序数组a[l..r]中查找首个>=x的位置 int lowerbound(int a[], int l, int r, int x) { int ans = r + 1; // 默认未找到，返回r+1 while (l <= r) { int mid = (l + r) / 2; // 取中间位置 if (a[mid] >= x) { // 中间值>=x，可能为答案 ans = mid; // 更新候选答案 r = mid - 1; // 继续向左半区查找更小的下标 } else { l = mid + 1; // 中间值<x，必须向右半区查找 } } return ans; // 返回最终答案 } int main() { int n, q; cin >> n >> q; for (int i = 1; i <= n; i++) { cin >> a[i]; } while (q--) { int target; cin >> target; cout << lowerbound(a, 1, n, target) << endl; // 输出下界位置 } return 0; }

#include<iostream> #include<algorithm> using namespace std; const int s=1e5+10; struct Monse{ int w; string colour; }a[s]; bool cmp(Monse a,Monse b){ return a.w<b.w; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].w>>a[i].colour; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ cout<<a[i].colour<<endl; } return 0; }

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; struct stu{ string name; int c; int year; }a[N]; bool cmp(stu a,stu b){ return a.c>b.c; } int n; int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i].name>>a[i].c>>a[i].year; } sort(a + 1 ,a+1+n,cmp) ; for(int i=1;i<=1;i++){ cout<<a[i].name<<" "<<a[i].c<<" "<<a[i].year; } return 0; }

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N = 2e5 + 10; int n,q; int a[N]; int main(){ cin>>n>>q; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); while (q--) { int target; cin >> target; int cnt=upper_bound(a+1,a+1+n,target)-lower_bound(a+1,a+1+n,target); cout<<n-cnt<<endl; }

#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m,a[N],b[N]; int main() { cin>>n>>m; for(int i=1; i<=n; i++) { cin>>a[i];//科技创新奖 } for(int i=1; i<=m; i++) { cin>>b[i];// 特殊贡献奖 } sort(b + 1 ,b+1+n) ;//对于b数组进行排序 for(int i=1; i<=n; i++) { //b数组查找a[i]是否存在 int p=lower_bound( b + 1 , b+1+n , a[i] ) - b; if(p <= m && b[p]>=a[i]){ cout<<a[i]<<" "; } } return 0; }

#include <iostream> #include <cstdio> using namespace std; const int N = 100005; int n, k, a[N];// n-丝带卷数，k-需求段数，a-丝带长度数组 bool check(int x) { long long cnt=0; for(int i=1;i<=n;i++){ cnt+=a[i]/x; } return cnt >= k; } int upper_answer(int l, int r){ int ans = 0; while(l <= r) { int mid = (l + r) / 2; if(check(mid)){ ans = mid; l = mid + 1; }else{ r=mid-1; } } return ans; } int main() { cin >> n >> k; int maxn=0; // 丝带最大长度 for(int i=1; i<=n; i++) { cin >> a[i]; maxn=max(maxn,a[i]); } long long l =1, r =maxn; cout<<upper_answer(l,r); return 0; }

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N = 1e6 + 10; int a[N]; int n,m; bool check(int x){ long long ans=0; for(int i=1;i<=n;i++){ ans+=ceil(a[i]*1.0/x); } return ans<=m; } int main() { while(cin>>n>>m){ if(n==-1&&m==-1)break; int maxn=0; for (int i = 1; i <= n; i++) { cin >> a[i]; maxn=max(maxn,a[i]); } int ans = 0; int l=1 ,r=maxn ; while(l<=r){ int mid=(l+r)/2; if(check(mid)){ ans=mid; r=mid-1; }else{ l=mid+1; } } cout<<ans<<endl; } return 0; }

#include <iostream> #include <cstdio> using namespace std; const int N = 1e6 + 10; int a[N]; // 质数判断函数 bool is_prime(int x) { if (x < 2) return false; if(x==0)return true; for (long long i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return true; } // 二分答案求上界 int upper_answer(int l, int r) { int ans = 0; while (l <= r) { int mid = (l + r) / 2; if (is_prime(a[mid])) { ans = mid; // 记录有效位置 l = mid + 1; // 尝试寻找更右边的质数 } else { r = mid - 1; // 非质数区域需向左收缩 } } return ans; } int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; cout << upper_answer(1, n); return 0; }

起因是25日下了暴雨，我们在小码王集训营下午时，狂风肆虐，教室停电，到8点左右来电 我们7点上课用手电筒，眼睛要瞎了，，，，，回宿舍之后衣服掉到地上，幸好没吹飞；；；；；；；； 下午我们自由活动到8点，挺好的。。。。。。。

第一章 我，李四，一名优秀的蓝翔挖掘机继承人，也是一个打工人。要不是被缅北这个东西诈骗，我也不会腰子尽失，穿越到这诡异横行的世界。 李四感到一阵潮湿，“大黄别搞。”大黄是李四养的一只刀哥，它可爱无比，唯一一点缺点就是爱舔主人，是正真的“tian gou”（怕过不了审）。他缓缓睁开眼，“我*，这给我整哪来了，还是国内吗？”望着眼前陌生的环境，李四不禁爆出国粹。吸收完原主记忆后他大概了解了这个世界的状况，这个世界充满一种叫诡异的东西，他们有好有坏，且奇形怪异。 诡异分为8个品级：切鬼，灸鬼，刺鬼，韋鬼，奎鬼，丠鬼，詉鬼，鬻鬼。且每个品级都分为：初级，中级，高级，大师，巅峰。回到正题，记忆中又说到这里名叫鬼狱，这里是关押没天赋，没觉醒的人的地方。诡异来临的同时也有许多灵力可以使人觉醒。人类的品阶也有分级，就是有点简陋：一阶~十阶。而现在李四却是个沸物“穿越要么是天赋一禀，要么有金手指，看来是第二种了。”“统子哥”没人回应“统爸爸”依旧是一片安静“统爷爷！！！”李四大喊， 然而回复他的只有回声。“C的，作者你***呢，穿越了啥都不给。”突然警卫进来了“喊啥喊！忘了今天是你徒刑的日子吗？”“徒刑？”李四心中一惊，难道今天是9月23日？好像……真是……………………********作者你真不当人，别人是有实力有颜值，我是有油腻又刑。 未完待续++++++++

#include <iostream> #include <cstdio> using namespace std; const int N = 100005; int n, k, a[N];// n-丝带卷数，k-需求段数，a-丝带长度数组 bool check(int x) { long long cnt=0; for(int i=1;i<=n;i++){ cnt+=a[i]/x; } return cnt >= k; } int upper_answer(int l, int r){ int ans = 0; while(l <= r) { int mid = (l + r) / 2; if(check(mid)){ ans = mid; l = mid + 1; }else{ r=mid-1; } } return ans; } int main() { cin >> n >> k; int maxn=0; // 丝带最大长度 for(int i=1; i<=n; i++) { cin >> a[i]; maxn=max(maxn,a[i]); } long long l =1, r =maxn; cout<<upper_answer(l,r); return 0; }

1.binary_search 功能：判断序列中是否存在目标值。 语法：bool binary_search(首迭代器，尾迭代器，目标值)； 返回值：存在返回true，否则false。 示例： vector<int>v={1,3,5,7,9}; bool has_5=binary_search(v.begin(),v.end(),5);//true 2.lower_bound 功能：查找第一个大于等于目标值的元素位置。 语法: lower_bound(首迭代器，尾迭代器，目标值)； 返回值：若存在返回该元素迭代器，否则返回尾迭代器（end()）。 示例： vector<int>v={1,3,5,7,9}; auto it=lower_bound(v.begin(),v.end(),5);//指向5的位置 3.upper_bound 功能：查找第一个大于目标值的元素位置。 语法: upper_bound(首迭代器，尾迭代器，目标值)； 返回值：若存在返回该元素迭代器，否则返回尾迭代器（end()）。 示例： vector<int>v={1,3,5,7,9}; auto it=upper_bound(v.begin(),v.end(),5);//指向7的位置

团队招人啦！！！ 如果想进我们团队的先空降https://www.acgo.cn/application/1941707591331131392 就是我们团队了，想进团就可以找团长，团长有很大几率会同意的！ 再通过审核就可以进团啦！ 进团需求： 1.你会c++ 2.不要求年龄，成年未成年都可以进团！ 3.进团了要遵守团队的团规！ 做到以上几点就可以进团了！！！我们在团里等着你