256等于2的8次方,所以八位,选C
当n=3时k才能自减,自减完了就一样了,所以3,3,所以选D
如果第 k 个数大于第 k-1 个数和第 k+1 个数,那么k就是峰顶;
如果第 k 个数大于第 k-1 个数,但小于第 k+1 个数,那么峰顶在 k 的右侧,需要在 k+1 到 n 的范围内去寻找峰顶;
否则,应该去 1 到 k−1 范围内去寻找峰顶。
枚举:(0,0,7),(0,1,6),(0,2,5),(0,3,4),(1,1,5),(1,2,4),(1,3,3), (2,2,3)。 共八个,选B
三个人分别负责洗菜切菜炒菜,每个人完成自己的工序之后交给下一个人,那么第一道菜做完需要 30 分钟,但后面每 10 分钟都能完成一道菜,总共需要 50 分钟。
#include <iostream>
using namespace std;
int readint() {
int num = 0; // 存储读取到的整数
int negative = 0; // 负数标识
char c;
c = cin.get(); // 存储当前读取到的字符
while ((c < '0' || c > '9') && c != '-')
c = ① ;
if (c == '-')
negative = 1;
else
② ;
c = cin.get();
while ( ③ ) {
④ ;
c=cin.get();
}
if (negative == 1)
⑤ ;
return num;
}
int main() {
int a, b;
a = readint();
b = readint();
cout << a << endl << b << endl;
return 0;
}
第一个while
循环实现的功能是过滤非数字,这一步只需要不断读取就好,所以仿照上文写cin.get()
。
当退出过滤非数字的while
循环时有两种情况:读取到了数字的第一个字符或者读取到了负数标记。else
分支对应的是读取到了数值,所以应该用字符c
更新num
的大小。
第三,四空是在读取连续的数字,因此循环条件为读取到的字符仍然为数字字符,对num
的更新就是num*10+c-‘0’
。注意:第二、三问的c
值都必须减去‘0’
对应的数值才是正确结果!
第五空对应的是负数的处理,如果负数标记为 11,那么应该取相反数。
#include <iostream>
using namespace std;
#define MAXN 1000000
int n, B, A, M[MAXN], C[MAXN], l, r, ans, mid;
bool check(int nn) {
int count = 0, i, j;
i = ① ;
j = 1;
while (i <= n) {
if( ② )
count += C[j] - M[i];
i++;
j++;
}
return ③ ;
}
void sort(int a[], int l, int r) {
int i = l, j = r, x = a[(l + r) / 2], y;
while (i <= j) {
while (a[i] < x) i++;
while (a[j] > x) j--;
if (i <= j) {
y = a[i];a[i] = a[j]; a[j] = y;
i++; j--;
}
}
if (i < r) sort(a, i, r);
if (l < j) sort(a, l, j);
}
int main() {
int i;
cin >> n >> B >> A;
for (i = 1; i <= n; i++)
cin >> M[i];
for (i = 1; i <= B; i++)
cin >> C[i];
sort(M, 1, n);
sort(C, 1, B);
l = 0;
r = n;
while (l <= r) {
mid = (l + r) / 2;
if ( ④ ) {
ans = mid;
l = mid + 1;
}
else
r = ⑤ ;
}
cout << ans << endl;
return 0;
}
① n-nn+1
解释:这空比较难,题目里提示本题是贪心,让最有钱的同学去租最便宜车就可以减少学校A的消耗,j=1
说明车是从便宜的开始,函数入口形式参数 nnnn 要让最有钱的 nnnn 个同学去租。
② m[i]<c[j]
解释:此处下一行是统计钱不够的同学让学校出钱数量count
,可以判断count
是学校的支出;i++
说明当前 ii 这位同学已经租下了第 jj 辆车,即将尝试下一个同学,如果自己带的钱够租,那就不要让学校出钱,如果自己带的钱不够,那就让学校负担C[j]-M[j]
的钱;j++
说明便宜的第 jj 辆车被租走了,即将尝试下一辆车。
③count<=A
解释:函数返回值是 boolbool,这里是关系运算,返回的应该是A
够不够,④ 处成立的处理语句中mid+1
说明 ④ 是成立的情况,所有count
必须不大于A
。
④ check(mid)
解释:l=mid+l
说明租车的人还可以再多点,A
还很充裕,钱够多。
⑤mid-1
解释:二分套路,租车的人太多,钱不够,要试试人更少的情况。