首页 > 代码库 > Uva 11991 - Easy Problem from Rujia Liu?

Uva 11991 - Easy Problem from Rujia Liu?

2024-07-14 10:03:25   214人阅读

 

第一份代码,TLE了
#include<stdio.h>#define MAX 100000+5int a[MAX];int main(){    int n,m,i,j,k,v;    while( scanf("%d %d",&n,&m)!=EOF)    {        for(i=1;i<=n;i++)            scanf("%d",&a[i]);        while(m--)        {            scanf("%d %d",&k,&v);            int tot=0;            for(i=1;i<=n;i++)            {                if(a[i]==v)                    tot++;                if(tot==k)                    break;            }            if(i<=n)                printf("%d\n",i);            else                 printf("0\n");        }    }    return 0;}

 

看了书上的代码。知道了要用到map和vector的知识，map是让值和下标捆绑起来，可是一个值有多个下标这么办呢(因为在给的数列中可能会有相同的值)就要用数组来存放多个下标，每一个值得相同的个数可能不一样，所以用vector，map的a.find()==a.end()，来判断存不存在是可以的，书上的代码是！a.count()来判断的，没学过这知识，赶紧学
ac代码：
#include<map>#include<stdio.h>#include<vector>using namespace std;int main(){    map >a;//最后两个> >要分开，不然会误认为是>>    int n,m,i,j,temp,k,v;    while(scanf("%d %d",&n,&m)!=EOF)    {        a.clear();        for(i=1;i<=n;i++)        {            scanf("%d",&temp);            if(a.find(temp)==a.end())//也可是！a.count(temp)                a[temp]=vector();            a[temp].push_back(i);        }        for(i=1;i<=m;i++)        {            scanf("%d %d",&k,&v);            if(a.find(v)==a.end()||k>a[v].size())//也可是！a.count(temp)||k>a[v].size()                printf("0\n");            else                 printf("%d\n",a[v][k-1]);        }    }    return 0;}

 


联系
我们