离散题目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。//查找重复元素（思路 ：数组下标定义；需要注意的是数组过大，需要用全局定义，数组赋初值，之后对每一个编译的数据等同于数组下标，每一次+1，只要值大于1；证明有重复元素）

****Example Input

2

5

1 2 3 4 5

5

1 2 3 4 4

Example Output

true

false****

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
long long int a[1000000];
int main()
{
int f,n,j,i,q,t;
scanf("%d",&t);
while(t--)
{
f=1;
memset(a,0,sizeof(a));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
}
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(a[i]==a[j])
{
f=0;
break;
}
if(f)
printf("true\n");
else
printf("false\n");
}

return 0;
}