1. Two Sum

#include<iostream>
#include<vector>
using namespace std;


class Solution //题目要求提交部分
{
public:
vector<int> twoSum(vector<int>& nums, int target)
{
vector<int> res;
for(int i=0; i<nums.size()-1; i++)
{
for(int j=i+1; j<nums.size(); j++)
{
if(nums[i]+nums[j]==target)
{
res.push_back(i);
res.push_back(j);
break;
}
}
}
return res;
}
};


int main() //以下是做题时自己添加的以便检验答案
{
vector<int> num,r;
int cnt,i,temp;
cin>>cnt;
for(i=0; i<cnt; i++)
{
cin>>temp;
num.push_back(temp);
}
Solution s;
int t;
cin>>t;
r=s.twoSum(num,t);
cout<<r[0]<<" "<<r[1]<<endl;
return 0;
}