解题思路:数学方式直接推导
注意事项:本题最坑的地方在于,每次输入的第一个值代表有几个衣服长度,而不是衣服的长度
参考代码:
#include <iostream>
using namespace std;
#define MAX 100055
int main() {
int n,m,t,a[MAX],count = 0,flag = 0;
scanf("%d",&n);
while(scanf("%d",&m) != EOF) {
count = 0;
for(int i = 0; i < m; i++) {
scanf("%d",&t);
count += t;
count++;
a[i] = count;
}
int position;
scanf("%d",&position);
for(int i = 0; i < m; i++) {
if(position == a[i]) {
printf("2\n");
flag = 1;
break;
}
}
if(flag) {
flag = 0;
continue;
}
if(position <= a[m - 1]) {
printf("1\n");
} else {
printf("0\n");
}
}
}
0.0分
0 人评分