离散题目2(查找重复元素)
来源:互联网 发布:中和软件 系统工程师 编辑:程序博客网 时间:2024/05/29 16:31
离散题目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;}
阅读全文
0 0
- 离散题目2(查找重复元素)
- SDUT 离散题目2 判断一个集合元素是否重复
- 离散化模板(适用于有重复元素的)
- 查找重复元素
- js:查找重复元素
- 查找重复元素
- 离散题目2
- 离散题目2
- 离散题目2
- 离散题目2
- 离散题目2
- 离散题目2
- 查找数组重复的元素
- 解析、查找数组中重复出现的元素(Java)
- Java实现二分查找算法(元素可重复)
- sdut-l离散题目2
- 题目:带重复元素的子集
- 题目:带重复元素的排列
- Hadoop完全分布配置过程
- 用PS快速抠黑背/白背景图
- spring mvc的controller统一异常处理handlerExceptionResolver
- linux应用调试之使用strace命令跟踪系统调用
- ArcEngine开发中内存不能释放
- 离散题目2(查找重复元素)
- Here’s what YOU can do to bend your brain into submission
- (搬运).net起步(通过Membership和MembershipUser创建用户管理系统)
- ACL简介
- 3.2 Linux文件属性(1、2节)
- Windows下Nginx配置SSL实现Https访问(包含证书生成) Windows下Nginx配置SSL实现Https访问(包含证书生成) 首先要说明为什么要实现https? HTTP
- 非循环双链表应用
- java中的集合
- Myeclipse下的 项目改为 eclipse