codeforces 381A- Sereja and Dima(stl vector)

A. Sereja and Dima
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Sereja and Dima play a game. The rules of the game are very simple. The players have n cards in a row. Each card contains a number, all numbers on the cards are distinct. The players take turns, Sereja moves first. During his turn a player can take one card: either the leftmost card in a row, or the rightmost one. The game ends when there is no more cards. The player who has the maximum sum of numbers on his cards by the end of the game, wins.

Sereja and Dima are being greedy. Each of them chooses the card with the larger number during his move.

Inna is a friend of Sereja and Dima. She knows which strategy the guys are using, so she wants to determine the final score, given the initial state of the game. Help her.

Input
The first line contains integer n (1 ≤ n ≤ 1000) — the number of cards on the table. The second line contains space-separated numbers on the cards from left to right. The numbers on the cards are distinct integers from 1 to 1000.

Output
On a single line, print two integers. The first number is the number of Sereja’s points at the end of the game, the second number is the number of Dima’s points at the end of the game.

Examples
input
4
4 1 2 10
output
12 5
input
1 2 3 4 5 6 7
output
16 12
Note
In the first sample Sereja will take cards with numbers 10 and 2, so Sereja’s sum is 12. Dima will take cards with numbers 4 and 1, so Dima’s sum is 5.

链接：https://codeforces.ml/problemset/problem/381/A
题意：两个人，每次要取头尾的最大值，问最后两个人取得的值
思路：直接用deque会更方便(写完才发现这题用deque比vector好多了)

vector ac代码：

#include<iostream>
#include<algorithm>
using namespace std;
#include<vector>
int main()
{
	int t;
	cin>>t;
	vector<int> s;
	while(t--)
	{
		int n;
		cin>>n;
		s.push_back(n);
	}
	bool flag = true;
	int sum1=0,sum2=0;
	while(!s.empty())
	{
		if(flag)
		{
			if(s.front()>s.back())
			{
				sum1 += s.front();
				s.erase(s.begin());
				flag = false;
			}
			else
			{
				sum1 += s.back();
				s.pop_back();
				flag = false;
			}
		}
		else
		{
			if(s.front()>s.back())
			{
				sum2+=s.front();
				s.erase(s.begin());
				flag = true;
			}
			else
			{
				sum2 += s.back();
				s.pop_back();
				flag = true;
			}
		}
	}
	cout<<sum1<<" "<<sum2<<endl;
 }