m0_74102824的博客

set容器具有去重和排序的效果。

【代码】P1097 [NOIP2007 提高组] 统计数字。

�n 个人围成一圈，从第一个人开始报数,数到 �m 的人出列，再由下一个人重新从 11 开始报数，数到 �m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 �n 个整数，按顺序输出每个出圈人的编号。输入两个整数 �,�n,m。这是个典型的队列问题。

给定 �N 个加号、 �M 个减号以及 �+�+1N+M+1 个整数 �1,�2,⋯ ,��+�+1A1​,A2​,⋯,AN+M+1​，小明想知道在所有由这 �N 个加号、 �M 个减号以及 �+�+1N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个。第二行包含 �+�+1N+M+1 个整数 �1,�2,⋯ ,��+�+1A1​,A2​,⋯,AN+M+1​。在做的时候还是有个小问题，就是数组的声明最好放在外面，不然我就是三个测试点没过超时了==这个后缀表达式结果是 44，是最大的。

一个整数 �(�<100)N(N<100) 表示后面数据行数，接着读入 �N 行数据，每行数据长度不等，是用空格分开的若干个（不大于 100100 个）正整数（不大于 105105），每个整数代表一个 ID 号。每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。要求程序首先输入要求程序输出 11 行，含两个整数 �m，�n，用空格分隔，其中，�m 表示断号 ID，�n 表示重号 ID。你的任务是通过编程，找出断号的 ID 和重号的 ID。

它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。如果我们从大到小排序可以将cmp参数写为greater<int>()就是对int数组进行排序，当然<>中我们也可以写double、long、float等等。如果我们需要按照其他的排序准则，那么就需要我们自己定义一个bool类型的函数来传入。

只能写成b.find(a.tmp+1);

【代码】并查集-合并集合。