上海计算机学会2024年11月月赛C++丙组T3考勤系统
发布时间
阅读量：
阅读量
考勤系统
内存限制: 512 Mb时间限制: 1000 ms
题目描述
在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 n 次刷卡记录。
一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。Carol 想要根据刷卡记录计算同时最多有多少员工在办公楼中，请你帮他完成任务。
在第一次刷卡记录前办公楼里没有人。
输入格式
第一行一个整数 n。
第二行 n 个整数 a1,⋯ ,an 依次表示刷卡的员工编号。
输出格式
一行一个整数表示答案。
数据范围
对于 30% 的数据，n≤10。
对于 60% 的数据，n≤1000。
对于 100% 的数据，1≤n≤2×10^5，1≤ai≤n。
样例数据
输入:
5
1 2 1 5 4
输出:
3
说明:
在第 5 个时刻后，员工 2,4,5 在办公楼中，此时达到 3人。
输入:
4
1 1 1 2
输出:
2
解析：模拟法，使用数组b标记第i号员工的状态（是否在办公楼中），然后找出办公楼中的最大人数，详见代码：
#include <bits/stdc++.h>
using namespace std;
int n;
bool b[200005];//b[i]标记第i号员工是否在办公楼内
int ans = 0; //答案，办公楼内人数的最大值
int cnt = 0; //记录办公楼内当前的人数
int main() {
cin >> n;
for(int i = 1; i <= n; i++) {
int a;
cin >> a;
if (b[a] == 0) { //如果该员工没在楼内
cnt++;//进入，人数增加
} else { //在楼内
cnt--;//出来，人数减少
}
b[a] = !b[a]; //反转该员工状态
ans = max(ans, cnt); //求人数最大值
}
cout << ans;
return 0;
}
全部评论 (0)
还没有任何评论哟~