SDUT 离散题目2 判断一个集合元素是否重复

离散题目2
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description

DaYu是一个喜欢看电影的好孩子，他的电脑里有成千上万部电影。因为某些不可描述的原因，他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多，他记不住自己已经看过了哪些电影。现在他把他看电影的记录给你，请你帮他检查一下他有没有看重复的电影。如果没有，输出“true”，否则输出“false”。

Input

第一行输入组数T(T<1000),每组的第一行输入他看的电影数量n(0 < n < 1000000)，第二行输入n个数字，分别是每一部电影的编号。

Output

对于每组数据，如果没有重复的，那么输出true，否则输出false。

Example Input

2
5
1 2 3 4 5
5
1 2 3 4 4

Example Output

true
false

#include<cstdio>
#include<set>
using namespace std;
int main()
{
    set<int> a;//重复的元素不会继续存进去
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n, num;
        scanf("%d", &n);
        int i;
        for(i = 0; i < n; i++)
        {
            scanf("%d", &num);
            a.insert(num);//将数存进去后
        }
        int t = a.size();//判断元素的个数,和存进去的元素个数比较相不相等
        if(t == n) printf("true\n");
        else printf("false\n");
        a.clear();
    }
    return 0;
}