1576: 【入门】重复的学号(1507)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:12
题目描述
SW是课代表,老师判好卷子之后让他录成绩,他念了n个人的学号(学号是一个绝对值10^9以内的整数包括0,没有负数),但是老师总觉得他念重复了。
还好老师用声控软件记录下了他念的每一个学号,现在请你写程序来判断SW有没有念过某个或者某些学号2次以上。
如果有请你输出 1
否则输出0
还好老师用声控软件记录下了他念的每一个学号,现在请你写程序来判断SW有没有念过某个或者某些学号2次以上。
如果有请你输出 1
否则输出0
输入
只有1组测试数据
一个正整数n(1<=n<100000)代表SW念了学号的个数
之后第2行到第n+1行,每行一个10^9以内的整数(包括0没有负数),代表某个同学的学号
一个正整数n(1<=n<100000)代表SW念了学号的个数
之后第2行到第n+1行,每行一个10^9以内的整数(包括0没有负数),代表某个同学的学号
输出
输出一个整数,如果有重复的学号输出1,否则输出0
样例输入 复制
4
11222222
0
1
11222222
样例输出 复制
1
提示
#include<bits/stdc++.h> using namespace std; map<int,int> m; int n,t; int main(){ cin>>n; while(n--) { cin>>t; m[t]++; } map<int,int>::iterator it; for(it=m.begin();it!=m.end();it++) { if (it->second>1) { cout<<1<<endl; return 0; } } cout<<0<<endl; return 0; }