当前位置:网站首页>2022.8.9考试独特的投标拍卖--800题解
2022.8.9考试独特的投标拍卖--800题解
2022-08-10 01:55:00 【bj_hacker】
题目
4、独特的投标拍卖–800
时间限制: | 空间限制:
题目描述:
有 个正整数 。
请找出 满足: 是独特的(即这 个数中不存在与 相等的数)且 中所有小于 的数都不是独特的,
或者判断出不存在符合条件的 。
有 组测试数据。
输入格式:
第一行仅有一个正整数 ( ),表示测试数据的组数。
接下来有 组测试数据,每组共两行:
第一行仅一个正整数 ( ,且所有测试数据的 之和不超过 ),表示有 个
数;
第二行有 个正整数 ( )用空格隔开。
输出格式:
共 行,每行一个整数:若该组测试数据不存在符合条件的 ,输出 ;否则,输出符合条件的 。
思路
首先用一个桶去存储每个数出现的次数,用另一个数组去记录某一数所有比它小的数是否都不是独特的。
代码实现
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
int t,n;
int a[maxn],cnt[maxn];
bool op[maxn];
int main(){
scanf("%d",&t);
while(t--){
memset(cnt,0,sizeof(cnt));
memset(op,false,sizeof(op));
scanf("%d",&n);
int ans=-1;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
cnt[a[i]]++;
}
op[1]=true;
for(int i=2;i<=n;i++){
if(cnt[i-1]>1||cnt[i-1]==0){
if(op[i-1])op[i]=true;
}
}
for(int i=1;i<=n;i++){
if(cnt[a[i]]==1){
if(op[a[i]]){
ans=i;
break;
}
}
}
printf("%d\n",ans);
}
return 0;
}
边栏推荐
猜你喜欢
实操|风控模型中常用的这三种预测方法与多分类场景的实现
数据库治理利器:动态读写分离
【二叉树-中等】508. 出现次数最多的子树元素和
网络爬虫错误
Maya制作赛博朋克机器人模型
In the 2022 gold, nine, silver and ten work tide, how can I successfully change jobs and get a high salary?
用于X射线光学器件的哈特曼波前传感器
[论文阅读] Multimodal Unsupervised Image-to-Image Translation
【二叉树-中等】1261. 在受污染的二叉树中查找元素
hopscotch game
随机推荐
【引用计数器及学习MRC的理由 Objective-C语言】
Unity碰撞和触发
OOD论文:Revisit Overconfidence for OOD Detection
FusionConpute虚拟机的发放与管理
算法与语音对话方向面试题库
元素的盒子模型+标签的尺寸大小和偏移量+获取页面滚动距离
C# 单例模式
深度学习(五) CNN卷积神经网络
牛客刷题——剑指offer(第四期)
Unity3D创建道路插件EasyRoads的使用
ImportError: Unable to import required dependencies: numpy
volatile 关键字(修饰符 volatile 告诉编译器,变量的值可能以程序未明确指定的方式被改变)
OpenCV图像处理学习四,像素的读写操作和图像反差函数操作
OpenCV图像处理学习一,加载显示修改保存图像相关函数
web开发概述
高并发+海量数据下如何实现系统解耦?【下】
首次在我们的centos上安装MySQL
数据在内存中的存储
RESOURCE_EXHAUSTED: etcdserver: mvcc: database space exceeded
翻译软件免费版下载-免费版翻译软件下载