CodeForces 275C k-Multiple Free Set
来源:互联网 发布:杭州富谦网络 编辑:程序博客网 时间:2024/05/01 07:19
二分查找
(写得有点丑!)
#include<stdio.h>#include<algorithm>using namespace std;long long a[100010],vis[100010];long long ans,n,k;void search(long long x){ long long l=1,r=n; while(l<r) { if(a[l]==x) { if(!vis[l]) { vis[l]=1; ans--; break; } } if(a[r]==x) { if(!vis[r]) { vis[r]=1; ans--; break; } } long long mid=(l+r)/2; if(a[mid]>x) { r=mid; } else if(a[mid]<x) { l=mid; } else if(a[mid]==x) { if(!vis[mid]) { vis[mid]=1; ans--; break; } } if(l+1==r)break; }}int main(){ scanf("%I64d%I64d",&n,&k); for(long long i=1;i<=n;i++) { scanf("%I64d",&a[i]); } if(k==1&&n>1) { printf("%I64d\n",n); return 0; } sort(a+1,a+n+1); for(long long i=1;i<=n;i++)vis[i]=0; ans=n; for(long long i=1;i<=n;i++) { if(!vis[i])search(a[i]*k); } printf("%I64d\n",ans); return 0;}
0 0
- CodeForces 275C k-Multiple Free Set
- CodeForces 275C k-Multiple Free Set(二分)
- 【CodeForces】275C - k-Multiple Free Set(STL)
- CodeForces 275C k-Multiple Free Set(二分查找)
- CF 275C- k-Multiple Free Set
- CodeForces 274A k-Multiple Free Set
- Codeforces 274A k-Multiple Free Set
- 【CodeForces】[274A]k-Multiple Free Set
- codeforces 274A k-Multiple Free Set
- CodeForces - 274A - k-Multiple Free Set
- CodeForces 274 A. k-Multiple Free Set
- k-Multiple Free Set
- Codeforces Round #168 (Div. 2) C. k-Multiple Free Set(二分查找)
- codeforces 274A. k-Multiple Free Set【二分】
- CodeForces 274A k-Multiple Free Set (二分)
- CodeForces 274A k-Multiple Free Set【思维】
- CF k-Multiple Free Set
- A. k-Multiple Free Set
- AT&T Memory Reference Syntax
- (8)CSS链接与链接伪类
- 产生不相同的随机数(低效率版)
- 黑马程序员——final 修饰符,抽象类,接口,内部类---
- 逆天的jquery版本 jquery-1.3.2.min、jquery-1.4.4.min 完美解决跨域问题
- CodeForces 275C k-Multiple Free Set
- c数组实现线性表储存。
- Python3.2官方文档翻译--类总介绍
- PullToRefresh开源项目详解以及universal-image-loader的使用(一)
- 互联网系统架构的演进
- POJ 3624 Charm Bracelet
- 《设计模式之禅》六大设计原则(二)里氏替换原则
- 泛型类型
- hibernate集合映射inverse和cascade详解