小球称重---思维+map遍历

1.思维:次品一定出现在次品堆里,若出现x次次品堆,那么唯一的次品一定出现x次,同时确定的正品也要用set存一下

2.1e9的范围不能用数组,那么我们用map+auto遍历,不能用二维的遍历,不然内存超限得90%

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
map<int,int> q;
set<int> zp;
int n;
int m;
int l[N];
int r[N];
char op;
int c;
int main()
{
    scanf("%d",&n);
    scanf("%d",&m);
    bool f=false;
    while(m--)
    {
        int k;
        scanf("%d",&k);
        for(int i=0;i<k;i++)
        {
            scanf("%d",&l[i]);
        }
        for(int i=0;i<k;i++)
        {
            scanf("%d",&r[i]);
        }
        cin>>op;
        if(op=='=')
        {
            for(int i=0;i<k;i++)
			{
			zp.insert(l[i]);
            zp.insert(r[i]);
			}
        }else
        {
        f=true;
        c++;
        if(op=='>')
        {
            for(int i=0;i<k;i++) zp.insert(l[i]),q[r[i]]++;

        }
        else
        if(op=='<')
        {
            for(int i=0;i<k;i++) zp.insert(r[i]),q[l[i]]++;
        }
        }
    }
    if(!f) cout<<n-zp.size();
    else
    {
    m=0;
    for(auto it:q)
    {
    if(zp.count(it.first)==1) continue;
    if(it.second==c)
    m++;
    }
    cout<<m;
    }
    return 0;
}
相关推荐
Codeking__1 小时前
链表算法综合——重排链表
网络·算法·链表
minji...1 小时前
数据结构 堆(4)---TOP-K问题
java·数据结构·算法
AI_Keymaker2 小时前
一句话生成3D世界:腾讯开源混元3D模型
算法
Leon_vibs2 小时前
当 think 遇上 tool:深入解析 Agent 的规划之道
算法
旧时光巷2 小时前
【机器学习-2】 | 决策树算法基础/信息熵
算法·决策树·机器学习·id3算法·信息熵·c4.5算法
落羽的落羽2 小时前
【C++】论如何封装红黑树模拟实现set和map
数据结构·c++·学习
落了一地秋3 小时前
4.5 优化器中常见的梯度下降算法
人工智能·算法·机器学习
前端伪大叔3 小时前
第 5 篇:策略参数怎么调优?Freqtrade hyperopt 快速入门
算法·代码规范
Code季风3 小时前
深入理解令牌桶算法:实现分布式系统高效限流的秘籍
java·算法·微服务
KyollBM3 小时前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论