C++(g++ 7.5.0) 解法, 执行用时: 88ms, 内存消耗: 456K, 提交时间: 2022-12-16 19:57:06
#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[110];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)a[i]=i;
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=1;i<=n;i++)cin>>c[i];
int x=0,y=0,z=0,s;
do{
s=0;
for(int i=1;i<=n;i++){
if(b[i]>c[a[i]]) s++;
else if(b[i]<c[a[i]]) s--;
}
if(s>0)x++;
else if(s==0)z++;
else y++;
}while(next_permutation(a+1,a+1+n));
cout<<x<<" "<<y<<" "<<z<<'\n';
}
C++(clang++ 11.0.1) 解法, 执行用时: 136ms, 内存消耗: 512K, 提交时间: 2022-12-17 12:12:16
#include<bits/stdc++.h>
using namespace std;
int n,a[100],b[100];
int d,s,f,p,w,sum=1;
int main() {
cin>>n;
for(int i=1;i<=n;i++) sum*=i;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
while(w<sum){
d=0; w++;
next_permutation(b+1,b+n+1);
for(int i=1;i<=n;i++)
{
if(a[i]>b[i]) d++;
if(a[i]<b[i]) d--;
}
if(d>0) s++;
if(d==0) p++;
if(d<0) f++;
}
cout<<s<<" "<<f<<" "<<p;
return 0;
}
pypy3 解法, 执行用时: 756ms, 内存消耗: 22864K, 提交时间: 2022-12-16 20:32:31
from itertools import permutations
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
win, draw, lose = 0, 0, 0
for p in permutations(b):
cnt = 0
for i in range(n):
if a[i] > p[i]:
cnt += 1
elif a[i] < p[i]:
cnt -= 1
if cnt > 0:
win += 1
elif cnt == 0:
draw += 1
else:
lose += 1
print(win, lose, draw)
支队伍，DarknessCatcher 的第 
支队伍有 
个“大跌”，yxlxszx 的第 
个“大跌”，“大跌”越多的队伍越强，如果“大跌”数量相等则一样强。 
，如果 DarknessCatcher 第 表示两方的队伍数量。
表示 DarknessCatcher 每支队伍的“大跌”数量。
表示 yxlxszx 每支队伍的“大跌”数量。