【stable_sort稳定排序】
2011-08-02 02:55
274 查看
今天刷ural的1100才发现原来有这么一个神奇的DD——stable_sort,作用是若有多个值,根据第三个参数来排序而不改变其他值的出现次序。。。呃,比较难明,自己慢慢体会吧
http://acm.timus.ru/problem.aspx?space=1&num=1100
http://acm.timus.ru/problem.aspx?space=1&num=1100
#include <vector> #include <list> #include <map> #include <set> #include <queue> #include <string.h> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <limits.h> using namespace std; #define LL long long #define pi acos(-1) #define N 150010 #define INF INT_MAX #define eps 1e-8 //********************************************* //ural 1100 //********************************************* struct node { int id; int val; }e ; bool cmp(node a,node b) { return a.val>b.val; } int main() { //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { int i,j; for(i=0;i<n;i++) scanf("%d%d",&e[i].id,&e[i].val); stable_sort(e,e+n,cmp);//稳定排序,若相同,则不改变其出现顺序 for(i=0;i<n;i++) printf("%d %d\n",e[i].id,e[i].val); } return 0; }
相关文章推荐
- STL stable_sort 稳定排序
- hdu 1872 稳定排序(stable_sort)
- STL stable_sort 稳定排序
- Aizu ALDS1_2_C Stable Sort(稳定排序)
- 第三章 ALDS1_2_C:Stable Sort 稳定排序
- stable_sort稳定排序
- 使用STL中的stable_sort()函数进行排序
- sort()和stable_sort()用法
- 实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
- C ++ sort()与stable_sort()
- 关于sort与stable_sort的初级用法
- STL中的排序算法 sort stable_sort patition_sort等
- Ural_1100. Final Standings(stable_sort)
- 泛型算法sort,fill,fill—n,stable—sort,accumulate
- C ++ sort()与stable_sort()
- 【HDU1872】稳定排序(sort)
- algorithm库介绍之---- stable_sort()方法 与 sort()方法
- (原創) 如何使用stable_sort() algorithm? (C/C++) (STL)
- DNA Sorting(stable_sort)
- stl-stable_sort源码学习笔记