uva 11991 Easy Problem from Rujia Liu?
2015-09-08 09:22
399 查看
题目:
https://uva.onlinejudge.org/external/119/11991.pdf
水题。题如其名
https://uva.onlinejudge.org/external/119/11991.pdf
水题。题如其名
const int INF =0x3f3f3f3f; const int maxn= 1000000+10 ; //const int maxm= ; //by yskysker123 vector<int>G[maxn]; //答案里面用了 map<int,vector<int> > a. int n,m; int main() { int x; while(~scanf("%d%d",&n,&m) ) { for(int i=1;i<=n;i++) G[i].clear(); for(int i=1;i<=n;i++) { scanf("%d",&x); int m=G[x].size(); G[x].push_back(i); } int k,v; for(int i=1;i<=m;i++) { scanf("%d%d",&k,&v); int m=G[v].size(); if(m<k) puts("0"); else printf("%d\n",G[v][k-1]); } } return 0; }
#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<climits> #include<queue> #include<vector> #include<map> #include<sstream> #include<set> #include<stack> #include<utility> #pragma comment(linker, "/STACK:102400000,102400000") #define PI 3.1415926535897932384626 #define eps 1e-10 #define sqr(x) ((x)*(x)) #define FOR0(i,n) for(int i=0 ;i<(n) ;i++) #define FOR1(i,n) for(int i=1 ;i<=(n) ;i++) #define FORD(i,n) for(int i=(n) ;i>=0 ;i--) #define lson num<<1,le,mid #define rson num<<1|1,mid+1,ri #define MID int mid=(le+ri)>>1 #define zero(x)((x>0? x:-x)<1e-15) #define mk make_pair #define _f first #define _s second using namespace std; //const int INF= ; typedef long long ll; //const ll inf =1000000000000000;//1e15; //ifstream fin("input.txt"); //ofstream fout("output.txt"); //fin.close(); //fout.close(); //freopen("a.in","r",stdin); //freopen("a.out","w",stdout);
相关文章推荐
- For the End User, the Interface Is the System
- Oracle执行时间与sql格式
- 无法创建连接器。 无法连接来自不同容器的可执行文件
- 每日学习总结<一> 2015-8-31
- getBoundingClientRect()
- enum的用法
- Hadoop 实例11 二次排序讲解
- SOAPUI测试WSDL项目(二)---操作和请求
- 获取map中元素的另一种方式,通过entrySet
- The Importance of Consommé
- jQuery工具函数
- Masonry介绍与使用实践:快速上手Autolayout
- appium + xml + web 自动化测试框架设想及实践分享
- leetcode 268: Missing Number
- 双向循环链表基本操作(初始化,插入,删除,清空,销毁,访问前驱,后继等)
- CPaintDC CDC
- HDU 1729 Stone Game(SG函数变形)
- EOJ 1154:Can you do DFS? (IDA*)
- The User Acceptance Problem
- C# 操作Word知识汇总