Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类：
其他好文 时间：
2021-06-21 20:03:20
阅读次数：
0
2152 数字组合 现在小瓜有1到n这n个整数，他想知道用这n个整数组成一个长度为n的数字序列的所有方法（每个整数可以重复使用）。你能帮助他吗？ 输入 一行一个整数n（1<=n<=6）。 输出 若干行，每行表示用1到n组成一个长度为n的数字序列的一种方法。所有方法按字典序输出。 输入样例 2 输出样 ...
分类：
其他好文 时间：
2021-06-17 17:14:39
阅读次数：
0
某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩，计算各自的平均成绩,存放到一个结构数组中，将平均成绩作为关键字，然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。 ##输入格式: 第一行为人数n,n为正整数.接下来的n行,每行为每个学生的名字和他 ...
分类：
编程语言 时间：
2021-06-02 17:40:57
阅读次数：
0
输入下述8个国家名字的字符串：CHINA、JAPAN、KOREA、INDIA、CANADA、AMERICAN、ENGLAND和FRANCE，将这些国名按字典顺序排序。 ##代码如下 #include<stdio.h> #include<string.h> void main() { charstr[ ...
分类：
编程语言 时间：
2021-06-02 17:37:55
阅读次数：
0
1、 一个整数n(n <=30)可以有多种分划，分划的整数之和为n，在不区分分划出各整数的次序时，字典序递减输出n 的各详细分划方案和分划总数。 例如n = 6，程序输出为： 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 ...
分类：
其他好文 时间：
2021-05-03 12:14:56
阅读次数：
0
字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路： 对于一个长 ...
分类：
其他好文 时间：
2021-04-10 13:26:51
阅读次数：
0
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w ...
分类：
其他好文 时间：
2021-04-09 13:13:53
阅读次数：
0
题目描述 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3] 输出：[1,3,2] 示例 2： 输入：n ...
分类：
编程语言 时间：
2021-04-07 11:10:25
阅读次数：
0
题目大意 给n个学生的邮箱地址和成绩 和成绩分界点g 名人堂人数k 统计总共发多少奖学金 按要求输出名人堂（成绩从大到小 一样成绩的话按字典序输出） 代码 #include<bits/stdc++.h> using namespace std; struct Node { string s; int ...
分类：
其他好文 时间：
2021-04-07 11:06:05
阅读次数：
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
