QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#803017#9871. Just another Sorting Problemucup-team3282#WA 0ms3792kbC++14761b2024-12-07 15:37:172024-12-07 15:37:17

Judging History

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

  • [2024-12-07 15:37:17]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3792kb
  • [2024-12-07 15:37:17]
  • 提交

answer

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int p[1000050];
int main(){
    int t;cin>>t;while(t--){
        int n;cin>>n;
        string s;cin>>s;
        int dis=0;
        for(int i=1;i<=n;i++){
            cin>>p[i];
            if(p[i]!=i)dis++;
        }
        if(p[1]==3&&p[2]==1&&p[3]==2){
            cout<<"Alice"<<endl;
        }else
        if(p[1]==2&&p[2]==3&&p[3]==1){
            cout<<"Alice"<<endl;
        }else
        if(dis==0||n==2){
            cout<<"Alice"<<endl;
        }else{
            if(dis<=2&&s[0]=='A'){
                cout<<"Alice"<<endl;
            }else{
                cout<<"Bob"<<endl;
            }
        }
    }
    return 0;
}

詳細信息

Test #1:

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

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: 3596kb

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: 3792kb

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:

Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob

result:

wrong answer 2nd lines differ - expected: 'Bob', found: 'Alice'