A. Cow Gymnastics
题目链接
题目大意:
有N头牛pk各种技巧,每种技巧都有排行,如果存在两头牛x和y,x每种技巧都强于y,那么就说明x强于y,问有多少组这种关系。
思路:牛很少,只有20头,技巧也只有10中,暴力枚举就完事了。用二维数组记录。
代码:
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int a[120];
int r[120][120];
int main(){
int k,n;
cin>>k>>n;
memset(r,0,sizeof(r));
while(k--){
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(r[a[i]][a[j]]==0) r[a[i]][a[j]]=1;
if(r[a[j]][a[i]]==1){
r[a[i]][a[j]]=-1;
r[a[j]][a[i]]=-1;
}
}
}
}
int res=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i!=j){
if(r[i][j]==1) res++;
}
}
}
cout<<res<<endl;
return 0;
}