Acwing第 62 场周赛【未完结】
https://www.acwing.com/activity/content/competition/problem_list/2105/
目录
- 4501. 收集卡牌
- 4501. 收集卡牌
4501. 收集卡牌
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*5+10;
int a[N],n;
struct node{int x,id;};
vector<node>ve;
bool cmp(node a,node b){return a.x<b.x;}
map<int,int>mp;
int main(void)
{cin>>n;for(int i=1;i<=n;i++) {cin>>a[i];if(mp[a[i]]) continue;mp[a[i]]++,ve.push_back({a[i],i});}sort(ve.begin(),ve.end(),cmp);if(ve.size()>=3) cout<<ve[0].id<<" "<<ve[1].id<<" "<<ve[2].id<<endl;else cout<<"-1 -1 -1";return 0;
}
4501. 收集卡牌
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],mp[N],n,m;
int main(void)
{cin>>m>>n;for(int i=1;i<=n;i++) cin>>a[i];int cnt=0;for(int i=1;i<=n;i++){if(mp[a[i]]==0) cnt++,mp[a[i]]++;else mp[a[i]]++;if(cnt==m){for(int j=1;j<=m;j++){mp[j]--;if(mp[j]==0) cnt--;}cout<<1;}else cout<<0;}return 0;
}
Acwing第 62 场周赛【未完结】相关推荐
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
- Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
- Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
- Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
- Acwing第 36 场周赛【完结】
目录 4215. 处理字符串 4216. 图中的环[判环] 4217. 机器人移动[二分] 4215. 处理字符串 https://www.acwing.com/problem/content/421 ...
- Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
- Acwing第 33 场周赛【完结】
目录 4206. 判断数字[水题] 4207. 最长合法括号子序列[思维] 4208. 电话号码[模拟] 4206. 判断数字[水题] #include<bits/stdc++.h> us ...
- Acwing第 32 场周赛【完结】
目录 4203. 寻找子串[水题] 4204. 构造矩阵[构造] 4205. 树的增边[二分图] 4203. 寻找子串[水题] https://www.acwing.com/problem/conte ...
最新文章
- MySQL中对varchar类型排序问题的解决
- LeetCode简单题之反转字符串
- Visual Studio 15.8 Preview 3支持多点编辑功能
- 网络安装Citrix XenServer
- 【BZOJ4710】[JSOI2011]分特产(容斥)
- python电脑怎么打开任务管理器_利用Python调用Windows API,实现任务管理器功能
- 在 Windows下使用 fastText
- 基于HTML+CSS+JavaScript实现---美丽家乡石埇镇(建议收藏)
- eboot.php如何转成iso,如何转换成iso格式
- TEM波以及TEM TE TM模的区别
- 检测和寻找木马隐藏的位置的方法
- U盘重装centos7系统(开发者模式)
- Android Studio使用AIDL技术进行SDK开发
- linux iscsi 发起程序,设置iSCSI的发起程序(客户端)(三)
- 计算机学院刘岗,刘岗-中国科学院大学-UCAS
- 输入90输公因数java_关于Java中的几个数论中的知识
- 自动化手工操作工具PyAutoGUI :鼠标操作
- ISO 18061精细陶瓷(高级陶瓷高级工业陶瓷)--半导性光催化材料抗病毒活性测定—细菌噬菌体法
- 层次分析法分析国家综合国力
- 教师资格证网站 在mac上无法打开- 看我就够了(踏过太多坑了)