Coderforces B.Balanced Fighters

题目链接：https://codeforces.com/gym/102365/problem/B

Problem A. Balanced Fighters


Examples

standard input

5
TheStrong 90 60 10
TheInvincible 10000 10000 10000
TheTough 70 50 25
TheBrick 3 1 4159
TheResilient 160 40 10

standard output

1
TheResilient TheStrong TheTough

standard input

1
TheLonely 500 500 500

standard output

0

分析
这道题目是要从输入的fighters中找出所有满足A赢B，B赢C，C赢A（也可以是A输B，B输C，C输A）的组合，基本思路是用一个二维数组存放所有fighters之间相互战斗输赢的结果，再用三重循环遍历这个二维数组，找出所有满足要求的三个fighters的组合并存起来，最后输出。

AC代码

#include <iostream>
#include <cstdio>
using namespace std;struct Fighters{
    char name[20];int HP;int AT;int DF;
}a[105];int b[105][105]; //存放1v1战斗结果
int ans[1000005][3]; //存放满足要求的组合int fight(int i,int j)  //1代表胜利，0代表平局，-1代表失败
{
    if(i==j)return 0;int p=max(0,a[j].AT-a[i].DF);int q=max(0,a[i].AT-a[j].DF);if(p==0&&q==0)  return 0;else if(p==0&&q!=0) return 1;else if(p!=0&&q==0) return -1;else{
    int x=a[i].HP;int y=a[j].HP;while(x>0&&y>0){
    x-=p;y-=q;}if(x>0&&y<=0) return 1;else if(x<=0&&y>0) return -1;else return 0;}
}int main()
{
    int cnt=0;int n,i,j,k;cin>>n;for(i=1;i<=n;i++){
    cin>>a[i].name>>a[i].HP>>a[i].AT>>a[i].DF;}for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
    b[i][j]=fight(i,j);}}for(i=1;i<=n-2;i++){
    for(j=i+1;j<=n-1;j++){
    for(k=j+1;k<=n;k++){
    if(b[i][j]==1&&b[j][k]==1&&b[k][i]==1||b[i][j]==-1&&b[j][k]==-1&&b[k][i]==-1){
    cnt++;ans[cnt][0]=i,ans[cnt][1]=j,ans[cnt][2]=k;}}}}cout<<cnt<<endl;for(i=1;i<=cnt;i++){
    cout<<a[ans[i][0]].name<<" "<<a[ans[i][1]].name<<" "<<a[ans[i][2]].name<<endl;}return 0;
}

注意
1.最后输出的名字的顺序可以是任意的，只要这三个fighters满足要求即可
2.在fight函数中要注意判断p，q是0的情况，否则可能陷入死循环
3.在存放战斗结果的b数组中，i，j都是从1开始遍历，虽然理论上知道i和j的战斗结果，j和i的战斗结果也就知道了，但是在三层for循环中，需要判断b[k][i]的结果,而k是比i大的，也就是说在b数组中，j不能从i+1开始遍历，而要从1开始遍历