对于给定若干由0、1构成的字符串(长度不超过80),要求将它们按1的个数从小到大排序。若1的个数相同,则按字符串本身从小到大排序。 要求至少使用一个自定义函数。
输入格式:
测试数据有多组,处理到文件尾。对于每组测试,首先输入一个整数n(1≤n≤100),然后输入n行,每行包含一个由0、1构成的字符串。
输出格式:
对于每组测试,输出排序后的结果,每个字符串占一行。
输入样例:
3
10011111
00001101
1010101
输出样例:
00001101
1010101
10011111
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
思路
1.读入数据:首先通过 scanf 函数读取一个整数 n(字符串的个数)。接下来,对于每个字符串,使用 scanf 函数读取该字符串,存储在二维字符数组 str 中。
2.对字符串进行排序:程序使用 qsort 函数将这些字符串进行排序。其中,使用到了自定义比较函数 cmp,以控制排序方式。cmp函数输入含有两个指向 void 类型参数的指针 a 和 b,但它们在编写时会强制转换为指向字符类型的指针,并且我们通过比较这些字符来计算需要排序哪个字符串。
3.输出结果:使用 for 循环遍历排序后的字符串数组 str,并通过 printf 函数将它们逐行输出。
代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 声明一个比较函数,其形参包含 2 个常量指向 void 类型的指针。这里两个指针类型均为 char*,且将要共同传入 qsort() 函数。
int cmp(const void *a, const void *b)
{
// 将指针强制转换成你想要的数据类型:char*。
char *p = (char*) a;
char *q = (char*) b;
// 计算字符串第一个参数中字符‘1’出现的次数。
int pc = 0, qc = 0;
for (int i = 0; p[i]; ++i) if (p[i] == '1') ++pc;
for (int i = 0; q[i]; ++i) if (q[i] == '1') ++qc;
// 若两个串中字符 ‘1’ 的个数相等,则比较两个原始字符串 p 和 q 的字典序。
//(如果连字典序都不是从小到大排列,说明自定义的排序关系根本没有完美工作。)
if (pc != qc) return pc - qc;
else return strcmp(p, q);
}
int main()
{
int n;
while (scanf("%d", &n) == 1) { // 对于多组测试数据,采用 while 输入
// 能够容纳80个字符的数组 str 长度为n,并声明为二维数组。
char str[n][81];
for (int i = 0; i < n; ++i) {
scanf("%s", str[i]);
}
// 现在,我们只需使用静态变量 str,而不是动态的指针数组。
qsort(str, n, sizeof(char[81]), cmp);
// 可以直接通过下标,按照固定大小进行遍历输出。
for (int i = 0; i < n; ++i) {
printf("%s\n", str[i]);
}
}
return 0;
}