暑假培训1 排序
来源:互联网 发布:mac 10.12 降级 编辑:程序博客网 时间:2024/05/20 03:04
暑假培训开始了,刚开始当然是开胃小菜,安排的是简单的排序。话不多说,切入正题。众所周知,排序有八大排序方式,可作为acmer在比赛只要熟练掌握使用sort函数并熟练书写比较函数即可。排序经常是一个题目中的一小部分,其中在大多数贪心问题上尤为明显,在这里介绍几种数据类型的排序:
1,数字和字符型数据的排序。
这个是比较简单的,因为c++函数库里边有sort函数,所以直接调用即可(头文件为algorithm),注意在sort里面默认的是升序,所以如果你想降序完全可以自己写比较函数。
2.字符串排序。
这个可以用二维数组,并应用到选择或者冒泡排序的方法解决。
3,结构体排序(本小节的重点内容)
这里就要自己写比较函数咯,
(1)根据字符或者是数字排序
struct wo
{
int x;
}data[100]
int cmp(const wo &a,const wo &b)
{
return a.x>b.x;
}
int main ()
sort(data,data+n,cmp);
(2)根据字符串排序
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
using namespace std;
struct wo
{
char d[10];
}data[10];
int cmp(const wo &a,const wo &b)
{
return strcmp(a.d,b.d)>0;
}
int main()
{
int x;
while(cin>>x)
{
getchar();
for(int i=0;i<x;i++)
gets(data[i].d);
sort(data,data+x,cmp);
for(int i=0;i<x;i++)
cout<<data[i].d<<endl;
}
}
- 暑假培训1 排序
- 暑假培训
- 【ACM暑假培训】1、穷举算法
- 暑假培训题
- 暑假培训总结
- ACM暑假培训总结
- opencv暑假培训之第一次
- 2014年暑假培训 - 数论
- 暑假培训选拔赛的一道题
- 伤心的暑假培训比赛总结
- 2014年暑假培训 - 二分三分
- 我的大三暑假培训(九月)
- 快速排序 暑假补习之排序算法
- 暑假经历之ACM培训第六天经验总结
- 2011年暑假ACM培训总结及省赛感悟
- 暑假在软件测试培训机构上课2
- 暑假在软件测试培训机构上课2
- 【ACM暑假培训】递归算法4:马踏棋盘
- java运维
- nyoj 283 对称排序
- FragmentTabHost
- linux中shell截取字符串方法总结
- leetcode.183. Customers Who Never Order
- 暑假培训1 排序
- hdu 5195(拓扑排序+线段树优化)
- swagger
- 管理App的内存
- 0706第七讲标准模版库(2)链表
- 随感
- Gcc编译选项分析
- Acitivity加载模式说起
- mac无法安装wxPython