网站页面布局和样式设计,wordpress设置会员时效,工业设计就业前景,企业做网站得多少钱前言#xff1a; 开学了#xff0c;平时学习的压力也逐渐大起来了#xff0c;不过还算可以接受#xff0c;等到后面阶段考的时候就不一样了#xff0c;我目前为了转专业退选了很多课#xff0c;这些课我都需要花时间来刷绩点#xff0c;不然保研就没有竞争力了。我自己会…前言 开学了平时学习的压力也逐渐大起来了不过还算可以接受等到后面阶段考的时候就不一样了我目前为了转专业退选了很多课这些课我都需要花时间来刷绩点不然保研就没有竞争力了。我自己会尽量规划好不同板块的学习时间的所以未来博客我会尽量在闲暇时刻写的。
例题 两种做法
1.二分
#includebits/stdc.h
using namespace std;
const int N1e59;
int a[N];
int n,m;
bool check(int mid){int c0,b0;for(int i1;in;i){if(a[i]mid)c;if(a[i]mid-1)b;}return cmin(m,b)mid;
}
int main(){cinnm;for(int i1;in;i){cina[i];}int l1,rn;while(lr){int mid(lr1)/2;if(check(mid))lmid;else rmid-1;}coutrendl;return 0;
}对答案进行二分。
2.双指针
#include iostream
#include cstring
#include algorithmusing namespace std;const int N 100010;int n, L;
int w[N];int main()
{scanf(%d%d, n, L);for (int i 1; i n; i ) scanf(%d, w[i]);sort(w 1, w n 1, greaterint());int res 0;for (int i 1, j n; i n; i ){while (j w[j] i) j -- ;if (w[i] i - 1 i - j L)res i;}printf(%d\n, res);return 0;
}
看别人的题解知道的做法就是用对撞指针来找l和l-1的数的个数。
