》》》点我查看「视频」详解》》》

[语言月赛 202412] 题目名没活了

题目描述

在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的，当且仅当：

• 在本次提交以前，还未通过该题目。
• 本次提交的题目在比赛里最终被该队伍通过了。

注意，事实上，在通过一道题目后，一支队伍仍然可以提交该题目。这样的提交是无效提交，同时，无论这样的提交是否通过，都不会影响该队伍已通过该题目的状态。

现在，给出本场比赛的一支队伍的所有提交记录，共有 $n$ 条，每条是一个二元组 $(pi{d}_i,stat{e}_i)$，其中 $pi{d}_i$ 表示这条记录所提交的题目编号，$stat{e}_i$ 表示这条记录的状态是未通过/通过。

我们想知道，这支队伍共通过了多少道不同的题目。注意这支队伍可能多次通过相同的题目。

输入格式

第一行是两个整数，表示记录条数 $n$ 和以及题目的数量 $p$。
接下来 $n$ 行，每行两个整数 $pi{d}_i,stat{e}_i$，表示一次提交记录。其中 $stat{e}_i=0$ 表示本次提交未通过，$stat{e}_i=1$ 表示本次提交已通过。

输出格式

输出一行一个整数，表示这支队伍最后通过了多少道不同的题目。

样例 #1

样例输入 #1

5 5
1 0
4 1
5 1
2 1
4 0

样例输出 #1

3

提示

样例 1 解释

这支队伍通过了 $2,4,5$ 三道题。

数据规模与约定

测试点编号	$n$	$p$	特殊约定
$1$	$=1$	$=1$	无
$2,3$	$\le 1000$	$=1$	无
$4,5,6$	$\le 1000$	$\le 1000$	这支队伍只会通过每道题至多一次
$7,8$	$\le 1000$	$\le 1000$	$stat{e}_i=1$
$9,10$	$\le 1000$	$\le 1000$	无

对全部的测试数据，保证 $1\le n\le 1000$，$1\le pi{d}_i\le p\le 1000$，$0\le stat{e}_i\le 1$。

AC_Code

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>

using namespace std;

const int N = 1e3 + 10;

int n, m;
bool st[N];

int main()
{
	cin >> m >> n;
	
	int res = 0;
	while (m -- )
	{
		int x, f;
		cin >> x >> f;
		
		if (f)
			if (!st[x])
			{
				st[x] = true;
				res ++;
			}
	}
	
	cout << res << endl;
	
	return 0;
}

》》》点我查看「视频」详解》》》