打卡信奥刷题（027）用Scratch图形化工具信奥P9686[普及组/提高] Judg.

Judg.

题目描述

小 M 正在兴致勃勃地敲打着代码，他突然发现提交代码的评测机无响应了。

你查看了后台数据，请你根据这些已有数据判断他没有通过的测试点有哪些。

已知评测结果与测试点是否通过有如下关系：

评测结果	测试点是否通过
$\text{AC}$	是
$\text{WA}$	否
$\text{TLE}$	否
$\text{MLE}$	否

输入格式

第一行输入一个正整数 $n$，表示评测数据的个数。

第 $2\sim n+1$ 行，每行输入一个字符串，依次表示测试点 $1\sim n$ 的评测结果，数据保证这些字符串一定为 { AC , WA , TLE , MLE } \{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\} {AC,WA,TLE,MLE} 中的一个。

输出格式

输出一行 $m$ 个正整数，其中第 $i$ 个数字 $a_i$ 表示第 $a_i$ 个测试点没有通过。

特别地，你需要保证这 $m$ 个数字递增。

样例 #1

样例输入 #1

5
AC
WA
AC
TLE
MLE

样例输出 #1

2 4 5

样例 #2

样例输入 #2

5
AC
AC
AC
MLE
TLE

样例输出 #2

4 5

提示

【数据范围】

对于所有测试数据，满足 $1\le n\le 10^5$，输入的字符串一定在 { AC , WA , TLE , MLE } \{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\} {AC,WA,TLE,MLE} 之中。

本题开启捆绑测试，所有数据范围均相同的测试点捆绑为一个 $\text{Subtask}$。

各测试点的附加限制如下表所示。

测试点	$n\le$
$1\sim 5$	$10$
$6\sim 12$	$2\times 10^3$
$13\sim 20$	$10^5$

C++实现

#include
#include <bits/stdc++.h>

using namespace std;
int n,r[20000];
string s;
int cnt;

int main() {
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
if(s!=“AC”){
cnt++;
r[cnt]=i;
}
}

cout<<"---------------------------"<<endl;
for(int i=1;i<=cnt;i++){
	cout <<r[i]<<"  ";
}

return 0;

}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP C++考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容