不相邻数相加,最大数和
#include <iostream>
#include <vector>
#include<string>
#include <algorithm>
using namespace std;
int main()
{
string n;
getline(cin,n);
int num=atoi(n.c_str());
string s;
while(num)
{
num--;
getline(cin,s);
if(s.size()==0)
break;
int start=0,len=0;
vector<int>vec;
for(int i=0;i<s.size();i++)
{
string str;
if(s[i]==',')
{
str=s.substr(start,i-start);
start=i+1;
vec.push_back(atoi(str.c_str()));
}
if(i==s.size()-1)
{
str=s.substr(start,i-start+1);
vec.push_back(atoi(str.c_str()));
}
}
int sum1=0;
int sum2=0;
int sum3=0;
int sum=0;
for(int i=0;i<vec.size()&&i!=vec.size()-1;i=i+2)
{
sum1+=vec[i];
}
for(int i=1;i<vec.size();i=i+2)
{
sum2+=vec[i];
}
for(int i=vec.size()-1;i>=1;i=i-2)
{
sum3+=vec[i];
}
sum=max(sum1,max(sum2,sum3));
cout<<sum<<endl;
}
return 0;
}