首页 > 其他分享 >B. Two Out of Three

B. Two Out of Three

时间:2024-07-21 09:39:52浏览次数:13  
标签:23 int Three long Two 105 Out

原题链接

题解

假如 1 成立,23 不成立,代表对于 所有相等 的 \(a_i\) ,存在 \(b_i=1,b_i=2\) ,但是不存在 \(b_i=3\)

所以找出两个不同的、出现次数大于1的数,然后这两组分别附上 12,23,其他数赋值1,因为不会产生任何情况123

实施

首先找出两个数,然后先给所有数赋1,再给其中一个各赋23

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int a[105],b[105];

void solve()
{
    int n;
    cin>>n;

    map<int,int> q;
    set<int> st;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        int x=a[i];
        q[x]++;
        if(q[x]>1&&st.size()<2) st.insert(x);
    }
    if(st.size()>1)
    {
        for(int i=1;i<=n;i++) b[i]=1;
        for(int i=1;i<=n;i++)
        {
            if(a[i]==*st.begin())
            {
                b[i]=2;
                break;
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i]==*st.rbegin())
            {
                b[i]=3;
                break;
            }
        }
        for(int i=1;i<=n;i++) cout<<b[i]<<' ';
        cout<<'\n';
    }
    else cout<<"-1\n";
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}


标签:23,int,Three,long,Two,105,Out
From: https://www.cnblogs.com/pure4knowledge/p/18314179

相关文章

  • 解读 ip route show 命令及输出
    iprouteshow命令用于显示当前路由表中的所有路由规则。输出是iprouteshow命令的结果,下面是对输出内容的详细解读:命令iprouteshow输出defaultvia192.168.3.1devenp5s0protodhcpmetric100192.168.3.0/24devenp5s0protokernelscopelinksrc192.168.3.......
  • SciTech-Theory-Phenomeon(Process and its Outcomes)->Experience(Sensation+Cogniti
    SciTech-Theory:Objective:Phenomeon:aobjectiveProcessanditsOutcomesSubjective:->Experience:Sensation+Cognition->Concept(Natural+Commonpartofexperiences)->Principle(research+invest)->Interpretations->Definition->Theo......
  • ThreeJS Shader的效果样例网格平面和网格球体(一)
    本文中效果主要采用ThreeJS 中的着色器(Shader)以及结合ShaderMaterial实现的。主要用到的内置方法有:step:是一个阶跃函数,它将一个浮点数与一个阈值进行比较,并返回一个阶跃值;比如step(edge,x), 如果x小于等于edge,则返回0.0, 如果x大于edge,则返回1.0。fract......
  • 【C++】C++标准库iostream中cin、cout、cerr、clog方法解析
    目录一.iostream库介绍1.iostream主要的组件2.使用 iostream 二.cin介绍及使用三.cout介绍及使用四.cerr介绍及使用五.clog介绍及使用一.iostream库介绍1.iostream主要的组件在C++中, iostream 是一个非常核心的头文件,它定义了基本的输入输出流。这个头文件是......
  • SELF-DEMOS: Eliciting Out-of-Demonstration Generalizability in Large Language Mo
    本文是LLM系列文章,针对《SELF-DEMOS:ElicitingOut-of-DemonstrationGeneralizabilityinLargeLanguageModels》的翻译。SELF-DEMOS:在大型语言模型中引入非演示泛化能力摘要1引言2相关工作3方法4实验5讨论6结论局限性摘要大型语言模型(LLM)已经显......
  • 深度学习中的正则化技术 - Dropout篇
    序言在深度学习的浩瀚领域中,模型过拟合一直是研究者们面临的挑战之一。当模型在训练集上表现得近乎完美,却难以在未见过的数据(测试集)上保持同样优异的性能时,过拟合现象便悄然发生。为了有效缓解这一问题,Dropout......
  • 解决BHG:no labels found in detect set, can not compute metrics without labels
    背景:在用yolov8训练别的数据集时,出现“nolabelsfoundindetectset,cannotcomputemetricswithoutlabels”问题。数据集格式:解决方法:在ultralytics\data\dataset.py中找到img2label关键词,并跳转到utils.py文件。修改这段代码的绿色部分(images/labels):(如我所使用的......
  • 李沐动手学深度学习V2-chapter_linear-networks
    李沐动手学深度学习V2文章内容说明本文主要是自己学习过程中的随手笔记,需要自取课程参考B站:https://space.bilibili.com/1567748478?spm_id_from=333.788.0.0课件等信息原视频简介中有线性回归从零实现导入包%matplotlibinlineimportrandomimporttorchfromd2limpo......
  • 题解:AT_abc357_f [ABC357F] Two Sequence Queries
    题意维护一个数据结构,支持两个数列的区间求和,和查询区间内两数列各元素积的和。分析线段树万岁!这道题要维护两个序列,所以线段树中要同时存储两个区间和。但还要在维护一个信息,是该区间内两序列元素积的和。大概长这样:structno{ intl,r; intda,db,ab; intta,tb;}t[m......
  • pycharm的git控制窗口里对远程分支进行checkout后,如果和本地文件有冲突会怎么办
    在PyCharm中,当你checkout一个远程分支时,它确实会将该分支的文件更新到本地。这一过程类似于在命令行中执行gitcheckout<branch>,然后将远程分支的内容同步到本地工作目录当你在PyCharm中检出一个远程分支时,如果本地文件有未提交的更改且这些更改与即将检出的分支发生冲突,Py......