离散题目2
2017-05-15 20:44
246 查看
离散题目2
Time Limit: 1000MS Memory Limit: 65536KBSubmit 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
Hint
Author
MeiK以下为AC代码
#include<bits/stdc++.h> using namespace std; int main() { vector<int>v;//集合容器 int n; while(cin>>n) { while(n--) { int k; cin>>k; int f = 0; while(k--) { int m; cin>>m; v.push_back(m);//存入 if(std::count(v.begin(),v.end(),m)>1)//此函数作用为返回元素的数量 { f++;//相同元素超过一个即标记 } } if(!f) cout<<"true"<<endl; else cout<<"false"<<endl; v.clear(); } } return 0; }
离散题目2
Time Limit: 1000MS Memory Limit: 65536KBSubmit 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