第一题:寻找1
分析:因为最近刚好在学前缀和就想到了前缀和的方法,从前往后遍历,如果遍历完前缀和为0代表没有1,输出“NO”,否则输出“YES”;
代码:
#include<iostream>
using namespace std;
const int N = 1010;
int a[N],s[N];
int main(){
int n;
scanf("%d",&n);
for(int i = 0;i < n;i ++)scanf("%d",&a[i]);
for(int i = 0;i < n;i ++ )s[i] = s[i - 1] + a[i];
if(s[n - 1] != 0)cout<< "YES" << endl;
else cout << "NO" << endl;
}
第二题:最长子序列
分析:通过证明发现这里的最长子序列必须连续(从2:50到4:40),所以我们要找最长的满足要求的连续段,可以用双指针来查找。
代码:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
int N;
cin >> N;
int a[N + 1];
for (int i = 0; i < N; i ++ ) cin >> a[i];
//双指针
int cnt = 1;
for (int i = 0; i < N; i ++ ){
int j = i + 1;
while(j < N && a[j] <= a[j - 1] * 2) j ++;
cnt = max(cnt, j - i);
i = j - 1;
}
cout << cnt;
return 0;
}