关注
合唱团那个
import java.util.*;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] nums=new int[n];
int[] temps=new int[n];
for (int i = 0; i <n ; i++) {
int in=sc.nextInt();
nums[i]=in;
temps[i]=in;
}
int res=0;
Set<Integer> help=new HashSet<>();
Arrays.sort(nums);
for (int i = 0; i < n; i++) {
if (help.size()==0)
{res++;}
if(help.contains(nums[i]))
help.remove(nums[i]);
else help.add(nums[i]);
if(help.contains(temps[i]))
help.remove(temps[i]);
else help.add(temps[i]);
}
System.out.println(res);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10677次浏览 133人参与
# 你认为工作的意义是什么 #
249229次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18440次浏览 247人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4601次浏览 149人参与
# 我现在比当时_,你想录用我吗 #
8676次浏览 111人参与
# 机械人避雷的岗位/公司 #
43438次浏览 299人参与
# 一张图晒一下你的AI员工 #
5054次浏览 114人参与
# 论秋招对个人心气的改变 #
10865次浏览 155人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7470次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6846次浏览 127人参与
# AI Coding的使用心得 #
4638次浏览 101人参与
# 晒晒你司的新年福利 #
8441次浏览 105人参与
# 牛客AI体验站 #
6754次浏览 186人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1957次浏览 47人参与
# 柠檬微趣工作体验 #
14777次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
93010次浏览 430人参与
# 程序员能干到多少岁? #
8600次浏览 115人参与
# 你认为小厂实习有用吗? #
118046次浏览 679人参与
# 互联网公司评价 #
485619次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118287次浏览 1159人参与
