编程语言
首页 > 编程语言> > 【C++】sort 函数用法 例题 1185奥赛一本通

【C++】sort 函数用法 例题 1185奥赛一本通

作者:互联网

sort 是一个非常简便的函数

可以尝试这样一个例题
添加链接描述
可以用 sort 排列数字,字符串等;
头文件

#include<algorithm>

用法
sort(a+0,a+i+1)
前开后闭的区间
注:现在是默认排序 从小到大排的 排完序的区间是 (a+1,a+i) ,下面的例题可以看一下,你就明白了

sort(a+0,a+i+1,cmp) cmp是定义的一个函数
可以这样写


bool cmp(int a,int b)
{
    return a>b;
}

那这个 sort(a+0,a+i,cmp)就是从大到小排序了
下面就是这道题的答案

#include<iostream>
#include<algorithm>
using namespace std;
string a[1001];
int main()
{
    int i = 0;
    while (cin >> a[i])  // 从a[0]开始输进 ctrl^z结束;
      i++;
    sort(a + 0, a + i + 1);
     for (int j = 1; j <  i +1; j++)   //注意输出的范围 从j=1开始的
    {
        if (a[j] == a[j + 1])
            continue;
        cout << a[j] << endl;
    }
    return 0;
}

也可以看一下这个解法
添加链接描述

这道题 是这样的
1185:单词排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6907 通过数: 3486
【题目描述】
输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)

【输入】
一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。
【输出】
按字典序输出这些单词,重复的单词只输出一次。
【输入样例】
She wants to go to Peking University to study Chinese
【输出样例】
Chinese
Peking
She
University
go
study
to
wants

【来源】
No

小小白正努力进阶 发布了5 篇原创文章 · 获赞 5 · 访问量 86 私信 关注

标签:sort,输出,int,1185,单词,例题,cmp
来源: https://blog.csdn.net/qq_45953333/article/details/104068324