记录编号	589949	评测结果	AAAAAAAAAA
题目名称	[焦作一中2012] 吉他	最终得分	100
用户昵称	KKZH	是否通过	通过
代码语言	C++	运行时间	0.836 s
提交时间	2024-07-08 21:10:05	内存使用	2.87 MiB

#include <bits/stdc++.h>
using namespace std;
stack <int> a[10];
int n,m,ans;
int main(){
	freopen("gitara.in","r",stdin);
	freopen("gitara.out","w",stdout);
	cin>>n>>m;
	a[1].push(0);
	a[2].push(0);
	a[3].push(0);
	a[4].push(0);
	a[5].push(0);
	a[6].push(0);
	a[7].push(0);
	for(int i=0;i<n;i++){
		int x,y;
		cin>>x>>y;
		while(a[x].size()>0&&a[x].top()>y){
			a[x].pop();
			ans++;
		}
		if(a[x].top()!=y){
			a[x].push(y);
			ans++;
		}
	}
	cout<<ans;
	return 0;
}