小球称重---思维+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;
}
相关推荐
一定要AK13 分钟前
萌新赛练习
数据结构
Gyoku Mint2 小时前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生4 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室6 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安8 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董8 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭11 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess0712 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁12 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu12 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划