NEFU要崛起——第17场 A-Word Cup

 

这是一个字符串处理的题，没用到什么算法，但是处理起来还是有点棘手的，改了老半天才弄好

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

struct Team
{
    string name;
    int fi,se,th;
}t[60];

int cmp(Team a,Team b)
{
    if (a.fi!=b.fi) return a.fi>b.fi;
    else if (a.se!=b.se) return a.se>b.se;
    else return a.th>b.th;
}

/*int cmp1(string aa,string bb)
{
    return (strcmp(aa,bb)<0?1:0);
}
*/

int main()
{

    int n;
    cin>>n;
    for (int i=0;i<n;i++)
    {
        cin>>t[i].name;
//fi[i]=se[i]=th[i]=0;
        t[i].fi=t[i].se=t[i].th=0;
    }

    for (int i=0;i<n*(n-1)/2;i++)
    {
        string te,t1,t2;
        int a,b;
        char ch;
        cin>>te>>a>>ch>>b;
//cout<<a<<" "<<b<<"============="<<endl;
        t1=te.substr(0, te.find('-'));
        t2=te.substr(te.find('-')+1);

//	cout<<"--"<<t1<<"--"<<t2<<"---"<<endl;

        for (int j=0;j<n;j++)
        {
            if (t[j].name==t1)
            {
//	cout<<t1<<"====="<<endl;
                if (a>b)
                    t[j].fi+=3;
                else if (a==b)
                    t[j].fi+=1;

                t[j].se+=a-b;
                t[j].th+=a;
            }

            if (t[j].name==t2)
            {
//cout<<t2<<"--------"<<endl;
                if (a<b)
                    t[j].fi+=3;
                else if (a==b)
                    t[j].fi+=1;

                t[j].se+=b-a;
                t[j].th+=b;
            }

        }


    }
    string ans[30];
    sort(t,t+n,cmp);
    for (int i=0;i<n/2;i++)
        ans[i]=t[i].name;
    sort(ans,ans+n/2);
    for (int i=0;i<n/2;i++)
        cout<<ans[i]<<endl;

    return 0;
}

/*
4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3
2
a
A
a-A 2:1
*/