cf | Common Multiple

题目：

代码：

无注释版：

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		map<int,int> mp;
		mp.clear();
		for(int i=1;i<=n;i++){
			int x;
			cin>>x;
			mp[x]++;
		}
		cout<<mp.size()<<"\n";
	}
} 

有注释版： 

#include<bits/stdc++.h> // 引入所有标准库，常用于竞赛环境
using namespace std;
#define int long long // 将int替换为long long，避免int溢出问题

signed main(){
    int t; // 表示测试用例数量
    cin >> t; // 读取测试用例数量

    while(t--){ // 对每个测试用例执行以下操作
        int n; // 数组长度
        cin >> n;

        map<int, int> mp; // 用map记录每个元素的出现次数

        for(int i = 1; i <= n; i++){
            int x;
            cin >> x; // 读入数组中的元素
            mp[x]++; // 将该元素的计数+1
        }

        // 输出map中不同键的数量，即不同数字的个数
        // 每个不同的数字都能构成一个“美丽子序列”的一部分
        // 因为我们可以让 x_i * y_i = k ，只要 y_i 设置成 k / x_i 即可
        // 所以最多能选出不同数字构成的子序列
        cout << mp.size() << "\n";
    }
}