【codeforces 782A】Andryusha and Socks
2024-08-31 20:26:03
【题目链接】:http://codeforces.com/contest/782/problem/A
【题意】
如果手套没有成一双,那么其中的一只就会被放在桌子上;
问你桌子上手套的只数最多的时候有几只.
【题解】
按照题意模拟就好
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
typedef pair<int, int> pii;
typedef pair<LL, LL> pll;
const int dx[9] = { 0,1,-1,0,0,-1,-1,1,1 };
const int dy[9] = { 0,0,0,-1,1,-1,1,-1,1 };
const double pi = acos(-1.0);
const int N = 1e5+100;
int n, ans = 1,now;
bool bo[N];
int main()
{
//freopen("F:\\rush.txt", "r", stdin);
rei(n);
rep1(i, 1, 2 * n)
{
int x;
rei(x);
if (!bo[x])
{
now++;
ans = max(ans, now);
bo[x] = true;
}
else
{
bo[x] = false;
now--;
}
}
printf("%d\n", ans);
return 0;
}
最新文章
- .NET 实现并行的几种方式(四)
- POI
- 我的git学习
- [.NET] 自己实现任务池(模仿线程池)
- 往sql数据库表中添加字段
- SQL Server中中数据行批量插入脚本的存储实现
- Codeforces 711 D. Directed Roads (DFS判环)
- lintcode 中等题:majority number III主元素III
- <;转>;Python的内存泄漏及gc模块的使用分析
- NOIP2005-普及组复赛-第二题-校门外的树
- 开源分布式任务调度平台Cuckoo-Schedule
- Oracle表生成JavaBean
- grunt之clean、copy
- 对象和XML文件的转换
- 分别基于TensorFlow、PyTorch、Keras的深度学习动手练习项目
- 用 DocumentFormat.OpenXml 和Microsoft.Office.Interop.Word 写入或者读取word文件
- [arc102E]Stop. Otherwise...[容斥+二项式定理]
- 东哥讲义2 - 基于TCP,UDP协议的攻击,分析与防护
- maven nexus私服搭建
- 树形DP初探•总结