2841 외계인의 기타연주 [C++]

 

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

int main(int argc, char *argv[])
{
	int n, p;
	int ans = 0;
	vector<pair<int, int>> v;
	cin >> n >> p;
	for (int i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		//v.push_back(make_pair(a, b));
		
		bool isSame= false;
		if (!v.empty())
		{			
			for(int j=v.size()-1;j>=0;j--){
				auto now = v[j];
				//지금 입력한 프랫보다 
				//높은 프랫을 누르고 있는 상태면
				if(now.first==a){
					//그것을 때야한다
					if(now.second==b){
						isSame = true;
					}else if(now.second>b){
					    v.erase(v.begin() + j);
					    ans++;
					}
				}				
			}
			
			
		}
		if(isSame==false){
			  //새 프렛 누르기
			  v.push_back(make_pair(a,b));
			  ans++;
		}
	}
	
	cout << ans;
}