【每日一题】打卡 18
原题链接:Problem - C - Codeforces
#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
#define endl '\n'
using namespace std;
const int maxn = 2e5 + 5;
int a[maxn];
map<int, int>mp;
map<int, int>mp2;
void solve() {mp.clear();mp2.clear();int n,p=0;cin >> n;FOR(1, n) {cin >> a[i];mp2[a[i]] ++;}a[n + 1] = a[n] + 1;ROF(n, 1) {mp2[a[i]]--;if (mp2[a[i]] && a[i - 1] != a[i]) {p = i;break;}if (a[i] > a[i + 1]) {p = i;break;}}FOR(1, p)mp[a[i]] = 1;cout << mp.size() << endl;
}signed main() {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t;cin >> t;while (t--)solve();return 0;
}
【每日一题】打卡 18相关推荐
- 2022-03-02每日刷题打卡
2022-03-02每日刷题打卡 代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
- 2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
- 2022-04-14每日刷题打卡
2022-04-14每日刷题打卡 代码源--每日一题 上帝的集合 - 题目 - Daimayuan Online Judge 题目描述 现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
- 2022-04-01每日刷题打卡
2022-04-01每日刷题打卡 代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
- 2021-12-11每日刷题打卡
2021-12-11每日刷题打卡 力扣--剑指offer 剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字, ...
- 2022-03-10每日刷题打卡
2022-03-10每日刷题打卡 力扣--每日一题 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每 ...
- 2022-03-03每日刷题打卡
2022-03-03每日刷题打卡 力扣--每日一题 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
- 关于LeetCode每日一题打卡失败的感悟
背景 今年5月,报名参加了三叶姐的"五月打卡活动",押金29.9元,要求每天在力扣上每日一题打卡,完成则押金全退,完不成则押金不退. 事件 2022.5.10,LeetCode上的 ...
- 2022-03-31每日刷题打卡
2022-03-31每日刷题打卡 代码源--每日一题 完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
- 2021-11-15每日刷题打卡
2021-11-15每日刷题打卡 AcWing--算法基础 AcWing 794. 高精度除法 - AcWing 给定两个非负整数(不含前导 00) A,B,请你计算 A/B 的商和余数. 输入格式 ...
最新文章
- CxImage的编译及简单使用举例
- Silverlight中使用CompositionInitializer宿主MEF
- WebDriver 识别反爬虫的原理和破解方法~
- windows pxe 安装linux,菜鸟学Linux 第103篇笔记 pxe自动化安装linux
- 细说JavaScript中对象的属性和方法
- gsm,gprs,cmwap,cmnet,3g,TD-SCDMA,CDMA2000,WCDMA
- testng.xml文件配置
- python旋转矩阵_python – 来自两个3D点的Euler角度和旋转矩阵
- 实现Windows Embedded 8 Standard 上的快速开机(HORM)
- 分布式系统研发初体验
- matlab cholesky分解函数,matlab中矩阵LDLT分解与Cholesky分解
- 大忽悠:神州行单向收费
- VR终极入门指南:设备,内容,手机...都在这里了|深扒
- 算法学习总结(2)——温故十大经典排序算法
- 如何培养自己的赚钱能力
- java 读取excel数据
- 集成运放的主要技术指标
- Lena原图 512*512
- QQ群名片尾巴生成原理
- Word域的应用和详解
热门文章
- 银行账号正则_使用正则验证用户输入的银行卡号(附代码)
- google商店打不开,闪退 google play服务已停止
- 快速吃透π型滤波电路-LC-RC滤波器
- 学习matlab(九)——绘图(三维)
- 突破windows 2g限制
- 解决keil-5中stm32f103系列使用ST-Link下载程序时不能连接的问题。“flash download failed ”
- php alarm,GitHub - tal-tech/alarm-dog-php-sdk: 哮天犬告警平台PHP SDK
- 多变的夏普率(一)(2022-03-18更新)
- 硬件设计36之什么是晶振?
- Windows映射linux磁盘驱动器