题目
https://www.nowcoder.com/acm/contest/71/A题目描述
给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数
输入描述:第一行输入一个n
接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1
输入5
1 2 3 4 5输出2说明5个数中1和2符合条件，1是后面每个数的因子，2是4的因子备注:1≤n,ai≤1000000
解析
#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <unordered_set>
using namespace std;int main()
{int N = 0;cin >> N;unordered_set<bool> st;vector<int> vec;for (int i = 0; i < N; i++){int temp;cin >> temp;vec.push_back(temp);}for (int i = 0; i < mp.size();i++){}int ret = 0;cout << ret << endl;return 0;
}//int main()
//{
// int N = INT_MAX;
// cin >> N;
// vector<int> vec;
// for (int i = 0; i < N; i++)
// {
// int temp;
// cin >> temp;
// vec.push_back(temp);
// }
//
// sort(vec.begin(), vec.end());
// int ret = 0;
// for (int i = 0; i < N - 1; i++)
// {
// for (int j = i + 1; j < N; j++)
// {
// if (vec[i] != 0 && vec[j] % vec[i] == 0)
// {
// ret++;
// break;
// }
// }
// }
//
// cout << ret << endl;
// return 0;
//}
