BestCoder Round #92 1001 hdu6015

我的程序感觉排序用的蛮好，然后是时候学一学map了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
struct node
{
    int v;
    char s[15];
};
node a[105];
bool cmp(node g1,node g2)
{
    if(strcmp(g1.s,g2.s)!=0)//这个排序。。
        return strcmp(g1.s,g2.s)>0;
    else
        return g1.v>g2.v;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%s %d",a[i].s,&a[i].v);
        sort(a,a+n,cmp);
        int flag=1;
        long long ans=0;
        ans+=a[0].v;
        for(int i=1;i<n;i++)
        {
            if(strcmp(a[i].s,a[i-1].s)==0&&flag<2)
            {
                flag++;
                ans+=a[i].v;
            }
            else
            {
                if(strcmp(a[i].s,a[i-1].s)!=0)
                {
                    ans+=a[i].v;
                    flag=1;
                }

            }
        }
       printf("%I64d\n",ans);
    }
    return 0;
}

map的使用

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;
map < string , int > mc1,mc2;
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
    mc1.clear(),mc2.clear();
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
      string s;
      int a;
      cin>>s>>a;
      if(mc1.count(s)==0)
        mc1.insert(pair<string,int>(s,a));
      else if(mc2.count(s)==0&&a<=mc1[s])
        mc2.insert(pair<string,int>(s,a));
      else if(mc2.count(s)==0&&a>mc1[s]) {mc2[s]=mc1[s];mc1[s]=a;}
      else if(mc1[s]<a) {mc2[s]=mc1[s],mc1[s]=a;}
      else if(mc2[s]<a) mc2[s]=a;
    }
    int ans=0;
    map <string, int> ::iterator it;
    for(it=mc1.begin();it!=mc1.end();it++)
      ans+=it->second;
      for(it=mc2.begin();it!=mc2.end();it++)
        ans+=it->second;
    cout<<ans<<endl;
  }
  return 0;
}