set
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
单身狗
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行...原创 2019-12-10 19:42:29 · 643 阅读 · 0 评论 -
集合相似度(set)
给定两个整数集合,它们的相似度定义为:Nc/Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数,Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤10^4 ),是集合中元素的个数;然后跟M个[0,10^9]区间内的...原创 2019-12-08 21:11:41 · 815 阅读 · 2 评论