Codeforces Round #215 (Div. 2) B. Sereja and Suffixes
来源:互联网 发布:淘宝原厂货 编辑:程序博客网 时间:2024/05/21 22:46
Sereja has an array a, consisting of n integers a1,a2, ..., an. The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote outm integers l1, l2, ..., lm(1 ≤ li ≤ n). For each numberli he wants to know how many distinct numbers are staying on the positionsli,li + 1, ...,n. Formally, he want to find the number of distinct numbers amongali, ali + 1, ..., an.?
Sereja wrote out the necessary array elements but the array was so large and the boy was so pressed for time. Help him, find the answer for the described question for eachli.
The first line contains two integers n andm (1 ≤ n, m ≤ 105). The second line containsn integers a1,a2, ..., an(1 ≤ ai ≤ 105) — the array elements.
Next m lines contain integers l1, l2, ..., lm. Thei-th line contains integer li (1 ≤ li ≤ n).
Print m lines — on the i-th line print the answer to the number li.
10 101 2 3 4 1 2 3 4 100000 9999912345678910
6666654321
一道简单的题 ,用dp的思想
#include <iostream>#include <set>#include <cstdio>using namespace std;const int maxn=100000;int n,m,a[maxn+10],dp[maxn+10];set <int> mys;void initial(){ mys.clear();}void input(){ for(int i=0;i<n;i++){ scanf("%d",&a[i]); dp[i]=0; }}void computing(){ for(int i=n-1;i>=0;i--){ mys.insert(a[i]); dp[i]=mys.size(); } int l; while(m-- >0){ scanf("%d",&l); printf("%d\n",dp[l-1]); } }int main(){ while(scanf("%d%d",&n,&m)!=EOF){ initial(); input(); computing(); } return 0; }
- Codeforces Round #215 (Div. 2) -B. Sereja and Suffixes
- Codeforces Round #215 (Div. 2) -B. Sereja and Suffixes
- Codeforces Round #215 (Div. 2) B. Sereja and Suffixes
- Codeforces Round #215 (diy.2) B.Sereja and Suffixes
- CodeForces 368B Sereja and Suffixes
- CodeForces 368B-Sereja and Suffixes【模拟】
- Codeforces 368B Sereja and Suffixes
- CodeForces 368B:Sereja and Suffixes【水】
- Codeforces-368B-Sereja and Suffixes
- 【codeforces 368B Sereja and Suffixes】+ 预处理
- CodeForces 368B Sereja and Suffixes
- codeforces 368 B. Sereja and Suffixes
- Codeforces Round #223 (Div. 2) B. Sereja and Stairs
- Codeforces Round #235 (Div. 2)B. Sereja and Contests
- Codeforces Round #187 (Div. 2) B. Sereja and Array
- Codeforces Round #223 (Div. 2) B. Sereja and Stairs【模拟】
- B. Sereja and Suffixes
- Codeforces Round #223 (Div. 2)A. Sereja and Dima&&B. Sereja and Stairs
- 基于imx53:BUG: scheduling while atomic: swapper/1/0x00000002
- Eclipse+MingW使用GMP
- ICTCLAS2014 C++版本 的使用方法
- UVA 1339 - Ancient Cipherguo
- 机器人的分类、发展史、现状及国内外发展趋势
- Codeforces Round #215 (Div. 2) B. Sereja and Suffixes
- PowerDesigner列名、注释内容互换
- 第十六周上机实践项目——填空学指针
- oracle数据库的整体结构
- 系统上线的挑战
- 进入MFC讲坛的前言(一)
- 流类
- 重排数组,使正负相间,多余的放在末尾
- 8款开源游戏引擎