双倍对（C++）简单枚举

题目描述：

如果两个数a,b，只要a=2*b或者b=2*a成立，那么就说这两个数是“双倍对”。例如：a=1,b=2,那么a和b这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是“双倍对”。由于数据量比较大，请你用程序来实现自动计算吧。

输入格式

输入数据共有两行

第一行有一个整数N，表示这组数的个数。

第二行有N个正整数。

100%的数据 1≤N ≤1000 , 1≤ai≤1000000 。

输出格式

输出N个数中有多少对是“双倍对”。

输入/输出例子1

输入：

5 2 4 2 10 4

输出：

样例解释

其中：5和 10有1对， 2 和4有3对，4和 2 有1对，共有5对双倍对

代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[100010],s=0;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+1+n); for(int i=1;i<=n-1;i++){for(int j=i+1;j<=n;j++){if(a[i]*2==a[j])s++;}}cout<<s;return 0;
}

双倍对（C++）简单枚举相关推荐

算法竞赛入门经典读书笔记（二）7.1简单枚举
7.1.1简单枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79. 样例输入: 62 样例输出 ...
简单枚举 / 枚举排列
本文参考<算法竞赛入门经典>第七章<暴力枚举法>,提出的是暴力"列举"出所有可能性并一一试验的方法. 目录 1 简单枚举 2 枚举排列 2.1 生成1~n的 ...
简单枚举类型——植物与颜色
简单枚举类型--植物与颜色 Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下 ...
Step By Step 1959 简单枚举类型--植物与颜色
简单枚举类型--植物与颜色 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descripti ...
暴力求解法之简单枚举
1.除法输入正整数n,按从小到大的顺序输出所有形如abcde / fghij = n的表达式,其中a~j恰好为0~9的一个排列,2<=n<=79. 样例输入:62 ...
POJ 1449 amp; ZOJ 1036 Enigma（简单枚举）
本文纯属原创,转载请注明出处.谢谢. 题目传送门:http://poj.org/problem?id=1449 Time Limit: 1000MS Memory Limit: 10000K ...
简单枚举(ZJM要抵御宇宙射线)
解题思路: 看题目描述挺复杂的,有同学还会想到最小圆覆盖.dfs之类的方法,但实际上只是个简单的枚举问题.最多1000个点,n^2的复杂度的话也才1e6,直接枚举完全可以接受.pair类型数组mypo ...
J - 简单枚举类型——植物与颜色
一. 定义枚举类型的好处是可以让编程者方便的使用自定义的变量值来替代数字值,这样会使我们的代码有更高的可读性,而从本质上讲枚举除了在代码中是以文字形式出现的变量值之外(内部还是数字)与整数值其实并没有 ...
Google Maps 补丁绕过、得双倍奖金这么简单？我陷入了自我怀疑
聚焦源代码安全,网罗国内外最新资讯! 编译:奇安信代码卫士团队谷歌修复了通过漏洞奖励计划 VRP 收到的一个 Google Maps XSS 漏洞. Wix 公司应用安全主管 Zohar Shac ...

双倍对（C++）简单枚举

输入格式

输出格式

输入/输出例子1

样例解释

双倍对（C++）简单枚举相关推荐

最新文章

热门文章

双倍对 （C++）简单枚举

输入格式

输出格式

输入/输出例子1

样例解释

双倍对 （C++）简单枚举相关推荐

最新文章

热门文章

双倍对（C++）简单枚举

双倍对（C++）简单枚举相关推荐