【笔记】用pair同时存三个数据

B - Roulette

做题链接:abc

问题陈述

N人、1人、2人、......人、N人正在玩轮盘赌。一次轮盘赌的结果是从0到36的37个整数中的一个。对于每个i=1,2,...,N,i人在37个可能结果中的Ci​个下了注:Ai,1​,Ai,2​,...,Ai,Ci​​.

转盘已经转动,结果是X。打印所有投注在X上最少的人的号码,按**由小到大的顺序排列。

更正式地说,打印所有在1和N之间的整数i,这些整数满足以下两个条件,按升序

  • i人在X上下注。
  • 对于每个j=1,2,...,N,如果人j投注了X,那么就是Ci≤Cj。

请注意,可能没有要打印的数字(见示例输入 2)。

限制因素

  • 1≤N≤100
  • 1≤Ci≤37
  • 0≤Ai,j≤36
  • Ai,1,Ai,2,...,Ai,Ci对每个 i=1,2,...,N来说都是不同的。
  • 0≤X≤36
  • 所有输入值均为整数。

输入

输入内容由标准输入法提供,格式如下

复制代码
N
C1​
A1,1​ A1,2​ …… A1,C1​​
C2​
A2,1​ A2,2​ …… A2,C2​​
⋮⋮
CN​
AN,1​ AN,2​ …… AN,CN​​
X

输出

设 B1​,B2​,...,BK​是按升序打印的数字序列。使用以下格式,在第一行打印要打印的数字计数 K,在第二行打印用空格分隔的 B1​,B2​,...,BK​:

复制代码
K
B1​ B2​ …… BK​

输入样本 1

复制代码
4
3
7 19 20
4
4 19 24 0
2
26 10
3
19 31 24
19

样本输出 1

复制代码
2
1 4

转盘已经转动,结果是19。投注19的人有1、2和4,他们投注的次数分别是3、4和3。因此,在投注19的人中,投注最少的是1和4。

输入样本 2

复制代码
3
1
1
1
2
1
3
0

输出示例 2

复制代码
0

转盘已经转动,结果是0,但没有人投注0,所以没有数字要打印。

代码

复制代码
// Problem: B - Roulette
// Contest: AtCoder - AtCoder Beginner Contest 314
// URL: https://atcoder.jp/contests/abc314/tasks/abc314_b
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

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

typedef long long ll;
typedef pair<int,int> pii;

const int N = 110;

int n;
int a,b,c; 
	
int main(){
	cin>>n;
	
	vector<pii> v[40];
	
	for(int i=0;i<n;i++){
		cin>>c;
		for(int j=0;j<c;j++){
			cin>>a;
			v[a].push_back({c,i});
		}
	}
	
	for(int i=0;i<=36;i++){
		sort(v[i].begin(),v[i].end());
	}
	
	int x;
	cin>>x;
	if(v[x].size()==0){
		cout<<"0\n";
		return 0;
	}
	int minv=v[x][0].first;
	vector<int> ve;
	
	for(int i=0;i<v[x].size();i++){
		if(v[x][i].first==minv){
			ve.push_back(v[x][i].second+1);
		}
	}
	
	cout<<ve.size()<<"\n";
	for(auto i:ve){
		cout<<i<<' ';
	}

	
	return 0;	

}
相关推荐
致***锌43 分钟前
期权标准化合约是什么?
笔记
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
V我五十买鸡腿3 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
麟城Lincoln4 小时前
【RHCSA-Linux考试题目笔记(自用)】servera的题目
linux·笔记·考试·rhcsa
丰锋ff4 小时前
计网学习笔记第2章 物理层(灰灰题库)
笔记·学习
阿絮~6 小时前
Apache RocketMQ进阶之路阅读笔记和疑问
笔记·apache·rocketmq
天水幼麟11 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
天水幼麟14 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
绿皮的猪猪侠14 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
沧海一笑-dj14 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机