hdu5131 贪心

最新推荐文章于 2022-11-19 08:50:17 发布

转载最新推荐文章于 2022-11-19 08:50:17 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sweat123/p/4876119.html

本文深入探讨了排序算法和数据结构的应用，包括常见的排序算法（如快速排序、归并排序）、数据结构（如二叉树、链表、哈希表），以及它们在解决实际问题中的高效实现和优化策略。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<map>
#include<iostream>
using namespace std;
struct node
{
    char s[60];
    int v;
    int flag;
    int cou;
}a[300];
bool cmp(node fa,node fb)
{
    if(fa.v!=fb.v)
        return fa.v>fb.v;
    else return strcmp(fa.s,fb.s)<0;
}
int main()
{
    int n,m,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        map<string,int>mp;
        if(!n)break;
        for(i=0;i<n;i++)
            scanf("%s %d",a[i].s,&a[i].v);
        sort(a,a+n,cmp);
        int count=0,index=0;
        for(i=0;i<n;i++)
        {
            string ss="";
            int len=strlen(a[i].s);
            for(j=0;j<len;j++)
                ss+=a[i].s[j];
            mp[ss]=i;
            if(i==0)
            {
                a[i].flag=0;
                a[i].cou=1;
                count++;
                index=1;
            }
            else
            {
                if(a[i].v==a[i-1].v)
                {
                    a[i].flag=count;
                    a[i].cou=++index;
                }
                else
                {
                    a[i].flag=i+1;
                    count=i+1;
                    a[i].cou=1;
                    index=1;
                }
            }
        }
        for(i=0;i<n;i++)
            printf("%s %d\n",a[i].s,a[i].v);
        scanf("%d",&m);
        while(m--)
        {
            string ss;
            cin>>ss;
            if(a[mp[ss]].cou>1)
            {
                printf("%d %d\n",a[mp[ss]].flag,a[mp[ss]].cou);
            }
            else printf("%d\n",mp[ss]+1);
        }
    }
}