sort()排序函数是c++头文件include <algorithm>中的函数,它采用的是一种类似于快排的排序方式,时间复杂度  n*log2(n)。可以对 浮点数,整数,字符,字符串,结构体进行排顺序,排序方法不限于从大到小和从小到大两种,它可以根据使用者的排序规则进行排序。

比较简单的:

按从大到小

bool compare(int a,int b)
{
return a>b; //如果是从小到大,将">"变成“<”即可;
}int mian ()
{
int arr[10];
for(int i=0;i<10;i++)
cin >>arr[i];
sort(arr,arr+10,compare); //compare 不传参数;
for(int i=0;i<10;i++)
cin >>arr[i];
}

如果是结构体的话

bool compare(struct a,struct b){return a.()>b.();   //不能只写return a>b;因为此处说明的是按何种方式进排序;}

当然,还有更为复杂的排序方式,以下便是核心代码;

核心代码:
    bool compare(T   a,T  b)    // T 为数据类型,根据具体的要传入的数据来求确定
{       if(   )  //先满足什么条件的先排序
           return  a>b; //按什么规则排序,此处按从大到小排序,
           else  if() //在排又满足什么条件的;
           return ......;
            ...........
}

拿个字符和字符串的例子来说吧

字符排序

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;bool com (char a,char b)
{return a<b;
}int main()
{int n,k=0;char s[55],t[55];char *a,*b;cin >>n;        //输入字符个数scanf ("%s",s);scanf ("%s",t);a=s;b=t;sort(a,a+n,com);sort(b,b+n,com);for(int i=0; i<n; i++)cout <<a[i];cout <<endl;for(int i=0; i<n; i++)cout <<b[i];cout <<endl;for(int i=0; i<n; i++)   //比较两个字符串if(t[i]!=s[i]){k=1;}if(k==0)cout <<"两字符相等"<<endl;elsecout <<"两字符串不相等";return 0;
}

字符串排顺序(注意,现在是串作为主体)

#include<stdio.h>
#include<algorithm>
#include<string>
#include<iostream>using namespace std ;
bool compare(string a,string c)
{return a>c;}
int main()
{int t,n, i;string s[10005];scanf("%d",&t);while(t--){scanf("%d",&n);for(i = 0; i < n; i++){cin>>s[i];}sort(s,s+n,compare);            //sort对字符串排序只能是c++中string类型for(i = 0; i < n; i++)cout<<s[i];printf("\n");}return 0;
}

送一例题~~!!

最终排名

Time Limit: 1000 ms                     Memory Limit:  65536 KiB

Submit Statistic Discuss

Problem Description

第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。

为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。

Input

第一行包含一个正整数T( 1 ≤ T ≤ 15),表示有T组测试数据。每组数据第一行有一个正整数N(1 <  N ≤ 10000),表示队伍数量。接下来N 行包含两个整数,1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号,M为做出的题数。

Output

每组数据输出包含N行,第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。

Sample Input

181 216 311 220 33 526 47 122 4

Sample Output

3 526 422 416 320 31 211 27 1

代码:

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;struct stu
{   string id;int ac,num;
};bool com(stu a,stu b)
{if(a.ac!=b.ac)     //先把做题数不同的进行排序return a.ac>b.ac;  //按做题多少进行降序排序elsereturn a.num<b.num;}
int main()
{stu s[1050];int t,n;cin >>t;while (t--){cin >>n;for(int i=0;i<n;i++){cin >>s[i].id;cin >>s[i].ac;s[i].num=i;}sort (s,s+n,com);for(int i=0;i<n;i++)cout << s[i].id<<" "<<s[i].ac << endl;}return 0;
}

sort 自定义排序使用方法相关推荐

  1. erlang下lists模块sort(排序)方法源码解析(二)

    上接erlang下lists模块sort(排序)方法源码解析(一),到目前为止,list列表已经被分割成N个列表,而且每个列表的元素是有序的(从大到小) 下面我们重点来看看mergel和rmergel ...

  2. .NET/C#中对自定义对象集合进行自定义排序的方法

    一个集合可否排序,要看系统知不知道排序的规则,像内建的系统类型,int ,string,short,decimal这些,系统知道怎么排序,而如果一个集合里面放置的是自定义类型,比如自己定义了一个Car ...

  3. Collections.sort()自定义排序方式

    Java中Collections.sort()的使用! 在日常开发中,很多时候都需要对一些数据进行排序的操作.然而那些数据一般都是放在一个集合中如:Map ,Set ,List 等集合中.他们都提共了 ...

  4. dedecms网站文章内容按自定义排序的方法

    标签dede:arclist的排序是通过orderby来指定的,如下: {dede:arclist orderby='排序字段' } {/dede:arclist} orderby='sortrank ...

  5. STL应用--SORT自定义排序

  6. Collections.sort()泛型集合排序的使用,和自定义类实现Comparable<T>接口重写compareTo(T o)方法完成Collections.sort()排序,以及自定义排序规则

    Collections算法类         1.Collections类是Java提供的一个集合操作工具类. 2.Collections类定义了一系列用于操作集合的静态方法,用于实现对集合元素的排序 ...

  7. Java针对ArrayList自定义排序的2种实现方法

    这篇文章主要介绍了Java针对ArrayList自定义排序的2种实现方法,结合实例形式总结分析了Java操作ArrayList自定义排序的原理与相关实现技巧,下面就和动力节点java学院小编一起来看看 ...

  8. spreadsheet js中创建下拉列表_JS 中创建自定义排序方法

    原文:https://www.youtube.com/watch?v=zVevl-K-m7Y 译者:前端小智 为了保证的可读性,本文采用意译而非直译. 想优质文章请猛戳GitHub博客,一年百来篇优质 ...

  9. Java中Arrays.sort()的三种常用用法(自定义排序规则)

    Arrays.sort(int[] a) 这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序. 举例如下: import java.util.Arrays;public class Mai ...

  10. sort函数自定义排序

    sort函数自定义排序 咳咳,自定义排序说实话用的地方还是很多的,像ACM里面,天梯赛里面,特别是天梯,必出这玩意...咳咳,水点字数,咱继续. 首先哈,我们来看一下c++自带的排序: 可以看出哈,默 ...

最新文章

  1. Centos6.5 yum 安装MySQL5.5 并修改数据库路径
  2. oracle可以在liux上装_【Oracle】手把手教你做之Linux上安装Oracle11g
  3. Mac远程控制软件哪款好用?Remote Desktop manager for mac「专业」
  4. 鸿蒙智慧屏桌面,全球首发国产鸿蒙操作系统,荣耀智慧屏现场亲测
  5. [转载] python set 集合详解
  6. python建模预测_技术分享 - python数据分析(6)——挖掘建模(1)分类与预测
  7. 闭合导线计算matlab代码,【求助】闭合导线简易平差Matlab代码需要大神帮忙
  8. Python实现Hart协议
  9. 求冠唐干部管理系统的数据库设计
  10. 小说网接口,根据书库号和小说名查询
  11. Just to do!!!Just to do!!!
  12. 云计算机和云储存,云计算和云存储是什么关系?
  13. uniapp调试ESC指令热敏打印机 打印图片 以及 打印途中报10007特性不支持解决方案
  14. 计算机Excel怎么弄迷你图,教大家excel2016怎么添加迷你图
  15. [BZOJ3653][长链剖分]谈笑风生
  16. 刷PAT啦1008~1010
  17. [Unity][NGUI]悬浮点击空白区域隐藏UI
  18. SpringBoot异常处理回滚事务详解(自动回滚、手动回滚、部分回滚)
  19. Git commit 换行符问题
  20. ORACLE 11g 修改db_unique_name参数

热门文章

  1. 原生JS自定义6位数密码框
  2. 句法分析——CYK分析算法
  3. Codeforces Round #362 (Div. 2) D 树形dp
  4. 三星s8文档有html,三星s8有哪些特殊功能 这些绝对能让你羡慕
  5. Tegra environment
  6. python网格交易法详解_期货交易技巧:等分网格交易法详解
  7. XXL-JOB任务调度
  8. 实现正方形图片dct的c++代码(使用AXAT)
  9. Linux常见Bug解决方案
  10. 【保姆级教程】三角网生成库---triangle快速入门及使用说明(再不会就说不过去了啊兄弟)