CODE【VS】1553 互斥的数(hash表+map函数)
来源:互联网 发布:信捷usb编程电缆和三菱 编辑:程序博客网 时间:2024/06/05 12:06
题目描述 Description
有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。
输入描述 Input Description
输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同正整数ai(1<=ai<=10^9)。
输出描述 Output Description
输出一行表示最大的满足要求的子集的元素个数。
样例输入 Sample Input
4 2
1 2 3 4
样例输出 Sample Output
3
下面附上代码:
#include<stdio.h>#include<algorithm>#include<map>using namespace std;int a[100001];map<int,bool>b;int main(){ int ans=0, n, m; scanf("%d%d", &n, &m); for(int i=1; i<=n; i++) { scanf("%d", a+i); } sort(a+1,a+n+1); for(int i=1; i<=n; i++) { if(!b[a[i]]) { ans++; b[a[i]*m]=1; } } printf("%d\n", ans); return 0;}
0 0
- CODE【VS】1553 互斥的数(hash表+map函数)
- code vs 1553 互斥的数 (map+dfs)
- Codevs 1533互斥的数-hash
- code vs 1735 方程的解数 (dfs+hash)
- 1553 互斥的数
- 【CodeVS】1553 互斥的数 开放性 按位dp+排序+单调性 并查集+Hash
- 互斥的数
- 互斥的数
- 互斥的数
- wikioi 1553 互斥的数
- wikioi 1553 互斥的数
- 【CODEVS 1553】互斥的数 哈希表
- CODEVS 1553 互斥的数
- 互斥的数(贪心)
- [CODEVS1553]互斥的数(stl)
- CODE[VS] 1039 数的划分
- CODE[VS] 1039 数的划分
- code(vs)1039 数的划分
- MYSQL浮点列和定点列问题
- MySQL varchar(220) 存储长度
- Java编程思想多态笔记
- CSS布局相关(自用,非常乱七八糟的笔记)
- ASN.1探索 - 2 基础知识(3)
- CODE【VS】1553 互斥的数(hash表+map函数)
- Nagios_在不同平台下的安装
- MATLAB以MEX方式调用C/C++源代码(怎样写mex函数)
- QT .PRO编写记录
- Android Service完全解析,关于服务你所需知道的一切
- STM32:Keil MDK(uVision v4.10)开发环境搭建
- 解决Linux出现"Device eth0 does not seem to be present"问题
- CSS3新特性
- Android 获取蓝牙设备类型