Hdu 1084 What Is Your Grade?解题报告

#include<iostream>
#include<vector>
#include<string> 
#include<algorithm>
using namespace std;
 
struct Grade
...{
    int nums;
    int grade;
    string times;
    int index;
};

vector <Grade> g;
int cnt[6]; 
int n;

bool cmp1(Grade a, Grade b)
...{
    if (a.nums==b.nums)
        return a.times<b.times;
    else
        return a.nums>b.nums;
}

bool cmp2(Grade a, Grade b)
...{
    return a.index<b.index;
}

void getGrade()
...{
    int cnt2[6]=...{0};

    for(int i=0;i<n;i++)
    ...{
        if (g[i].nums==5) 
            g[i].grade=100;
        else if (g[i].nums==0)
            g[i].grade=50;
        else
        ...{
            int k=g[i].nums;
            if (cnt2[k]<cnt[k])
            ...{
                g[i].grade=55+k*10;
                cnt2[k]++;
            }
            else
                g[i].grade=50+k*10;
        }
    }
}

bool run()
...{
    cin >> n;
    if (n<0) return false;
    g.resize(n);
 
    int i;
    for(i=0;i<6;i++) cnt[i]=0;
    
    for(i=0;i<n;i++)
    ...{
        cin>>g[i].nums >>g[i].times;
        g[i].index=i;
        cnt[g[i].nums]++;
    }

    sort(g.begin(),g.end(),cmp1);
    
    for(i=0;i<6;i++) cnt[i]/=2;
    getGrade();

    sort(g.begin(),g.end(),cmp2);
    
    for(i=0;i<n;i++) cout << g[i].grade << endl;    

    cout<<endl;

    return true;
}

int main() 
...{    
    while(run());    
    return 0; 
}

排序的一般方法，还要一点细心。方便起见，用用全局的数组，变量等。