点击打开链接uva 11991
思路: STL
分析:
1 题目要求的是第k个v的下标
2 题目的规模是10^6如果用暴力的话那么超时是肯定的,所以这里应该考虑用vector数组,每一个值作为一个vector,,然后把这个值出现在第几个位置插入vector,这样不仅可以知道这个值出现的次数,也能够知道第几个v的位置
代码:
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1000010;
int n , m , k , num;
vector<int>v[MAXN];
int main(){
int x;
while(scanf("%d%d",&n , &m) != EOF){
for(int i = 1 ; i < MAXN ; i++)
v[i].clear();
for(int i = 1 ; i <= n ; i++){
scanf("%d" , &x);
v[x].push_back(i);
}
for(int i = 1 ; i <= m ; i++){
scanf("%d%d" , &k , &num);
if(v[num].size() < k)
puts("0");
else
printf("%d\n" , v[num][k-1]);
}
}
return 0;
}
分享到:
相关推荐
2014年湖南省第十届程序设计竞赛题目数据标程(by Rujia Liu) HNCPC 2014
UVa1318/LA2797 Monster Trap 《训练指南》代码仓库上Rujia Liu的源代码
所有代码均通过了UVa/La的测试,但不能保证程序是正确的(比如数据可能不够强),有疑问请致信rujia.liu@gmail.com,或在googlecode中提出: http://code.google.com/p/aoapc-book/ [最新更新] 2013-04-23 增加...
所有代码均通过了UVa/La的测试,但不能保证程序是正确的(比如数据可能不够强),有疑问请致信rujia.liu@gmail.com,或在googlecode中提出: http://code.google.com/p/aoapc-book/ [最新更新] 2013-04-23 增加...
作业提交:rujia.liu@gmail.com, liurj@mails.tsinghua.edu.cn 本次作业主要为算法讨论。注意:所有表格的各列都是:题号、题目名称、题目大意(如果教练没有填写或者觉得写得不够详细则请大家写算法时请补充完整)...
自述 此自述文件通常会记录启动和运行应用程序所需的任何步骤。 您可能想要涵盖的内容: Ruby版 系统依赖 配置 数据库创建 数据库初始化 如何运行测试套件 服务(作业队列、缓存服务器、搜索引擎等) ...
这是Su Jiya,Feng Zhang,Weifeng Liu,Bingsheng He,Ruuoan Wu,Du Xiaoyong Du,Wang Rujia Wang于2020年发表的题为“ CapelliniSpTRSV:GPU上无线程级同步的稀疏三角求解”的论文的源代码。 有两个版本,即...
本源码是采用住哪API程序、连锁酒店单品牌版本,只有如家酒店单品牌预订功能,代码更简练,维护更容易,更适用于地方... 如在安装、使用以及联盟分成上有任何疑问,可加我QQ:183-216-268或发邮件booking#rujia24.com
| 我的帐户</a> | 酒店预订</a> | 会员俱乐部</a> | 目的地资讯</a> | 关于我们</a> | 联络我们</a> | 人才招聘</a></div>版权所有©2013 Rujia Co.,Ltd All Rights Reserved.如家快捷酒店(哈尔滨)有限公司 &...