题解(c++)
2025-05-04 11:00:09
发布于:浙江
34阅读
0回复
0点赞
思路:由于题面并没有给出数列(数组)的具体长度,所以用while进行输入。这里可以注意到输入时x和y也会被输入到数组里。所以我们将x和y从数组中取出(注意边界,要从i-1和i-2取),然后直接输出即可。
代码:
#include <iostream>
#include <map>
using namespace std;
int sz[10005];
int main(){
int i=1;
while(cin >> sz[i]){
i++;
}
int x=sz[i-1],y=sz[i-2];
cout << sz[x]+sz[y];
return 0;
}
时间复杂度:其中n为数列的长度(不含x,y)由于是大O表示法,输入x,y到数组里的可以忽略。
这里空空如也
有帮助,赞一个