GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A22788. $不同的数字$

填空题较易

知识点

数组去重集合计数

题目描述

不同的数字 题目描述 给定n个正整数a₁、a₂、\dots\dots、aₙ，请统计出这个数列中含有多少个不同的整数。 输入格式 第一行：一个整数 n； 第二行：n个整数a₁、a₂、\dots\dots、aₙ。 输出格式 一个整数，数列中含有多少个不同的整数。 输入样例#1 6 1 6 5 6 3 1 输出样例#1 4 输入样例#2 10 1 2 3 4 5 6 7 8 9 10 输出样例#2 10

参考答案

#include <iostream>

int main()
{
    int n ,ans = 0;
    std::cin >> n;
    bool a[100006] ={0};
    for(int i = 1; i <= n ;++i){
        int x;
        std::cin >> x;
        if(a[x] == 0){
            a[x] = true;
            ans++;
        }
    }
    std::cout << ans ;
}

上一题下一题