Submission #156192

---

Source Code Expand

#include <vector>
#include <list>
#include <string>
#include <iostream>
#include <array>
#include <algorithm>
#include <stdio.h>
//#include <boost/format.hpp>
//#include <boost/tokenizer.hpp>
//#include <boost/foreach.hpp>
//#include <boost/lexical_cast.hpp>
//using namespace boost;
using namespace std;

static auto solve = [](list<int>& c)
{
	int result = 0;
	list<int>::iterator j = c.begin();
	list<int>::iterator i = j++;
	while (j != c.end())
	{
		if (*i > *j)
		{
			++result;
			j = c.erase(j);
		}
		else
		{
			++i,++j;
		}
	}
	return result;
};

int main(int argv, char* argc[])
{
	int n;
	cin >> n;
	list<int> c(n);
	for (auto &i : c)
		cin >> i;
	cout << solve(c) << endl;

	return 0;
}

Submission Info

Judge Result