7-1 找最小的字符串【qsort函数的用法】

最新推荐文章于 2024-03-23 17:05:09 发布

Acaibird.

最新推荐文章于 2024-03-23 17:05:09 发布

阅读量651

点赞数

分类专栏： c 语言特性文章标签：算法图论

本文链接：https://blog.youkuaiyun.com/m0_62652709/article/details/128415632

版权

c 语言特性专栏收录该内容

5 篇文章

订阅专栏

本文介绍如何使用C++的qsort函数对N个输入字符串进行排序，找出并输出最小字符串。通过样例展示和核心代码实现，帮助理解字符串比较和排序算法在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。

输入样例

5
Li
Wang
Zha
Jin
Xian

输出样例

Min is: Jin

核心使用 qsort 函数

函数原型：

qsort(起始地址,个数,单个元素的字节数,双参判别式cmp);

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>
// #pragma GCC optimize(1)
// #pragma GCC optimize(2)
// #pragma GCC optimize(3,"ofast","inline")
#define ifor(i, l, r) for (int i = l; i <= r; ++i)
#define rfor(i, r, l) for (int i = r; i >= l; --i)
#define _SILENCE_CXX20_CISO646_REMOED_WARNING
typedef unsigned long long ull;
typedef long double doubleL;
typedef long long ll;
const long long N = 2e+5;
void swap(char **a,char **b)
{
    char** temp;
    *temp=*a;
    *a=*b;
    *b=*temp;
}



int cmp(const void* a,const void* b)
{
	return strcmp((char*)a,(char*)b);
}
int main(int args, char *argv[])
{
	char a[100][100];
	int n;
	scanf("%d",&n);
	getchar();
	ifor(i,0,n-1)
	{
		scanf("%[^\n]",a[i]);
		getchar();
	}
	qsort(a+0,n,sizeof(a[0]),cmp);
	printf("Min is:%s",a[0]);
    return 0;
}