QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810983#9871. Just another Sorting ProblemNana7#WA 0ms3688kbC++14557b2024-12-12 14:17:292024-12-12 14:17:30

Judging History

你现在查看的是最新测评结果

  • [2024-12-12 14:17:30]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3688kb
  • [2024-12-12 14:17:29]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define I inline
using namespace std;

const int N = 100100;
char s[N];
int p[N];
int n,m;

I void solve() {
	cin>>n; cin>>s;
	for(int i=1;i<=n;++i) cin>>p[i];
	int dif=0;
	for(int i=1;i<=n;++i) {
		if(p[i]!=i) dif++;
	}
	if(s[0]=='A') {
		if(dif==2) {
			cout<<"Alice"<<endl;
		} else cout<<"Bob"<<endl;
	} else {
		if(dif==2&&n==2) {
			cout<<"Alice"<<endl;
		} else cout<<"Bob"<<endl;
	}
} 
int main()
{
	int T; cin>>T;
	while(T--) {
		solve();
	}
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3664kb

input:

3
2 Alice
2 1
3 Bob
1 3 2
10 Bob
1 2 3 4 5 6 7 8 10 9

output:

Alice
Bob
Bob

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

2
2 Alice
2 1
2 Bob
2 1

output:

Alice
Alice

result:

ok 2 lines

Test #3:

score: -100
Wrong Answer
time: 0ms
memory: 3688kb

input:

10
3 Bob
2 3 1
3 Alice
3 1 2
3 Bob
3 1 2
3 Alice
1 3 2
3 Alice
3 2 1
3 Bob
2 1 3
3 Bob
1 3 2
3 Alice
2 1 3
3 Alice
2 3 1
3 Bob
3 2 1

output:

Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob

result:

wrong answer 1st lines differ - expected: 'Alice', found: 'Bob'