CF A. DZY Loves Hash
来源:互联网 发布:淘宝大码女装裤子店铺 编辑:程序博客网 时间:2024/05/10 12:56
DZY has a hash table with p buckets, numbered from 0 to p - 1. He wants to insert n numbers, in the order they are given, into the hash table. For thei-th number xi, DZY will put it into the bucket numberedh(xi), whereh(x) is the hash function. In this problem we will assume, thath(x) = x mod p. Operationa mod b denotes taking a remainder after divisiona by b.
However, each bucket can contain no more than one element. If DZY wants to insert an number into a bucket which is already filled, we say a "conflict" happens. Suppose the first conflict happens right after thei-th insertion, you should output i. If no conflict happens, just output -1.
The first line contains two integers, p and n (2 ≤ p, n ≤ 300). Then n lines follow. Thei-th of them contains an integer xi (0 ≤ xi ≤ 109).
Output a single integer — the answer to the problem.
10 5021534153
4
5 501234
-1
//题意就是找相等的数,输出第二个的位置,但是要是最先发现的。例如:10 5 1 2 2 2 1输出是3而不是5,因为先找到2和2相等,如果只用for循环,找到的是1和1相等输出是5.第4个样例卡了很久,没看懂题目。。。。#include <iostream>using namespace std;int main(){ __int64 a[400]; int n,t,i,j,p,k; while(scanf("%d%d",&p,&n)!=EOF) { memset(a,0,sizeof(a)); t=0; for(i=0;i<n;i++) { scanf("%I64d",&a[i]); a[i]=a[i]%p; } k=n; for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) if(a[i]==a[j]) { k=k<(j+1)?k:(j+1); t=1; } } if(t==1) printf("%d\n",k); if(t==0) printf("-1\n"); } return 0;}
- CF A. DZY Loves Hash
- cf-#FF-A-DZY Loves Hash
- A. DZY Loves Hash
- A. DZY Loves Hash
- CF 447A(DZY Loves Hash-简单判重)
- A. DZY Loves Chessboard (CF)
- CF 445A DZY Loves Chessboard
- CF 446A DZY Loves Sequences
- Codeforces 447A DZY Loves Hash
- CodeForces 447-A. DZY Loves Hash
- CodeForces 447A DZY Loves Hash
- CodeForces 447A DZY Loves Hash
- CF D. DZY Loves Strings(字符串hash 暴力)
- 【CF】DZY Loves Chessboard
- CF 445A(DZY Loves Chessboard-BW填充)
- Codeforces Round #FF (Div. 2) Problem A DZY Loves Hash
- Codeforces Round #FF (Div. 2):Problem A - DZY Loves Hash
- Codeforces Round #FF (Div. 2) A. DZY Loves Hash
- Python 构建方便的函数调用
- 映像回忆表1
- 山地剝
- oracle选择数据库字符集
- iOS内存管理策略和实践
- CF A. DZY Loves Hash
- 黑马程序员16.IO流
- iOS Debugging Magic
- 弱校ACM奋斗史
- 【Linux学习】Linux文件系统4—Linux文件硬链接与软连接
- openstack add interface
- JBoss 的端口设置修改
- 高贵
- Codeforces 446A —— DZY Loves Sequences(DP)