归并排序 快速排序

加入吧！ 球球了！

#include<bits/stdc++.h> using namespace std; int L, n, m; int a[50005]; int search(int m){ int l = 0, r = L, mid, ans; while(l <= r){ mid = (l + r)/2; int now = 0, cnt = 0; for(int i = 1; i <= n; i++){ if(a[i] - a[now] < mid){ cnt++; }else{ now = i; } } if(cnt <= m) ans = mid, l = mid + 1; else r = mid - 1; } return ans; } int main(){ cin >> L >> n >> m; for(int i = 1; i <= n; i++){ cin >> a[i]; } cout << search(m); return 0; }

#include<bits/stdc++.h> using namespace std; int a[105], n; void fuc(int l, int r){ if(l == r) return; int mid = (l + r) / 2; cout << "["; for(int i = l; i <= mid; i++) cout << a[i] << " "; cout << "], ["; for(int i = mid + 1; i <= r; i++) cout << a[i] << " "; cout << "]" << endl; fuc(l, mid); fuc(mid + 1, r); } int main(){ cin >> n; for(int i = 1; i<= n; i++) cin >> a[i]; fuc(1,n); return 0; }

旅游食物安排2

https://www.acgo.cn/application/1683665160767184896

思路 1.输入数据因为1≤n,m≤20000所以我们不需要考虑值过大int装不下的问题。 2.将企业的文件和团队的解决能力 各自升序 sort 3.将从团队的每个人去尝试解决企业问题,如果 i 能力可以解决，那么当前的人花费加上 4.如果所有问题解决，输出花费,否则无法解决。 完整代码:复制干嘛，愣着呀点我跳转答题网站 点我跳转 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 点个赞吧，在点一个关注!***

伪人不可穿越

翻译：为了备战即将到来的足球比赛，农夫约翰正在训练他的N头奶牛（方便地编号为1到N，其中1≤N≤100），让它们传球。这些奶牛站在谷仓一侧的一条很长的线上，第i头奶牛离谷仓的距离为xi个单位（1≤xi≤1000）。每头奶牛站在一个不同的位置。 在训练开始时，约翰农夫会把球传给不同的奶牛。当第i头奶牛收到球时，无论是来自约翰农夫还是其他奶牛，它都会把球传给离它最近的奶牛（如果有多头奶牛与它距离相同，它会把球传给其中最左边的奶牛）。为了确保每头奶牛至少传一次球，约翰农夫希望确保初始分发的球的数量最少。请帮助他计算出他需要初始分发的最少球数，以确保每头奶牛至少传一次球。 输入格式： 第一行输入一个整数N。第二行输入N个以空格分隔的整数，其中第i个整数是xi。 输出格式： 请输出农夫约翰必须初始分发给奶牛的最少球数，以确保每头奶牛至少传一次球。

#include<iostream> #include<bits/stdc++.h> using namespace std; int n,m,r; long long a[1005]; long long b[1005]; bool cmp(int a,int b){ return a>b; } void f(int left,int right){ if(left>right) return; for(int i=1;i<=n;i++){ b[i]=a[i]; } int mid=(left+right)/2; sort(b+1,b+mid+1,cmp); long long cnt=0; for(int i=1;i<=mid;i+=2){ cnt+=b[i]; } if(cnt>m) f(left,mid-1); else{ r=mid; f(mid+1,right); } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; } f(1,n); cout<<r<<endl; }

寻人“机拟态煤”我要和TA“友好交流”亿下

催更

#include<iostream> #include<bits/stdc++.h> using namespace std; int n,c,r; int a[100005]; void f(int left,int right){ if(left>right) return; int mid=(left+right)/2; int cnt=1; int x=1; for(int i=x+1;i<=n;i++){ if(a[i]-a[x]>=mid){ cnt++; x=i; } } if(cnt>=c){ r=mid; f(mid+1,right); } else f(left,mid-1); } int main(){ cin>>n>>c; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); f(1,a[n]); cout<<r<<endl; return 0; }

6

ACGO炸了这事儿你们怎么看？

WY盉櫻刜埊揳嬚埃嵯抩究