集合
_努力努力再努力_
如果你吃不了学习的苦,那就只能吃生活的苦
展开
-
1087 有多少不同的值 (20 分)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。)输入格式:输入给出一个正整数 N(2≤N≤104 )。输出格式:在一行中输出题面中算式取到的不同值的个数。输入样例:2017输出样例:1480很简单,一个集合就行#include <iostream>#include <string>#include<algor原创 2021-02-19 13:03:01 · 75 阅读 · 0 评论 -
1090 危险品装箱 (25 分)
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N (≤104 ) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行,每行给出一对不相容的物品。第二块有 M 行,每行给出一箱货物的清单,格式如下:K G[1] G[2] … G[K]原创 2021-02-19 12:09:57 · 93 阅读 · 0 评论 -
c++中集合set的几个使用方法
c++中的集合set是非常好用的,尤其是在求一些交集、并集、或者是输出不重复的数。需要注意的是,set是自动从小到大排序的,而且自动去除了重复的元素。以下是几个非常常见好用的方法:1、insert()将insert中的元素放入集合中,具体用法如下:#include <iostream>#include<set>using namespace std;int main() { set<int> s; s.insert(1);//将1放入集合s中原创 2021-01-31 20:54:00 · 1924 阅读 · 1 评论