UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#159119#227. randomsiyue100996ms15196kbC++814b2022-09-21 14:51:472022-09-21 14:51:49

answer

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,m,t,tong1[1000005],tong2[1000005],a[1000005],b[1000005];
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int i,j,x,y;
    cin>>t;
    while(t--)
    {
    	memset(tong1,0,sizeof(tong1));
    	memset(tong2,0,sizeof(tong2));
    	cin>>n;
    	for(i=1;i<=n;i++)
    	{
    		cin>>a[i];
			tong1[a[i]]++;
		}
		for(i=1;i<=n;i++)
		{
			cin>>b[i];
			tong2[b[i]]++;
		}
		for(i=1;i<=1000000;i++)
		{
			tong1[i]+=tong1[i-1];
			tong2[i]+=tong2[i-1];
		}
		ll ans1=0,ans2=0;
		for(i=1;i<=n;i++)
	    {
	        ans1+=tong2[a[i]-1];
	        ans2+=tong1[b[i]-1];
		}
		if(ans1>ans2)
		cout<<"Alice\n";
		else if(ans1==ans2)
		cout<<"Tie\n";
		else
		cout<<"Bob\n";
	}
    return 0;
}

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 27ms
memory: 12764kb

input:

10
1000
101215 213370 853573 556809 576787 831897 820627 832617 819277 407455 483615 672899 835594 3...

output:

Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice

result:

ok 10 lines

Test #2:

score: 10
Accepted
time: 27ms
memory: 12760kb

input:

10
1000
726572 630317 792678 34049 443782 297049 565292 47174 349955 333016 418996 708341 819288 920...

output:

Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice

result:

ok 10 lines

Test #3:

score: 10
Accepted
time: 31ms
memory: 12760kb

input:

10
1000
672153 407098 98222 837830 790709 973955 819359 508851 467617 50563 720647 128305 191590 921...

output:

Bob
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Bob

result:

ok 10 lines

Test #4:

score: 10
Accepted
time: 26ms
memory: 12760kb

input:

10
1000
983561 839734 945863 171639 28630 174616 124538 701582 440330 411841 386200 584592 604303 81...

output:

Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Alice

result:

ok 10 lines

Test #5:

score: 10
Accepted
time: 27ms
memory: 12760kb

input:

10
1000
804549 749001 547843 412181 194796 120977 171088 137799 296893 155632 247002 586601 338092 3...

output:

Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob

result:

ok 10 lines

Test #6:

score: 10
Accepted
time: 31ms
memory: 12760kb

input:

10
1000
104636 728452 850974 588963 661234 559307 718748 339759 364748 557 543632 602736 143807 6536...

output:

Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob

result:

ok 10 lines

Test #7:

score: 10
Accepted
time: 205ms
memory: 15192kb

input:

10
100000
959809 7522 973124 122563 501139 86200 151864 669643 885173 722057 411912 627224 703986 36...

output:

Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Tie

result:

ok 10 lines

Test #8:

score: 10
Accepted
time: 218ms
memory: 15196kb

input:

10
100000
492550 252620 164472 816290 942301 851945 192440 79614 597695 278279 342292 71636 163373 9...

output:

Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Tie

result:

ok 10 lines

Test #9:

score: 10
Accepted
time: 205ms
memory: 15192kb

input:

10
100000
464109 432323 874881 300908 659763 674722 32703 260646 495037 83277 893267 817700 939508 8...

output:

Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Tie

result:

ok 10 lines

Test #10:

score: 10
Accepted
time: 199ms
memory: 15196kb

input:

10
100000
778478 218818 519364 642551 48000 845682 293702 267599 874080 997029 553067 830719 561770 ...

output:

Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Tie

result:

ok 10 lines