SDNU 1104数据排序

最近看我旁边的某位女士又开始做题了，我c某人也要开始写水题（再水也会WA的）题解了

Description

ZZK和SYC不知从哪个老师那里拿到了一堆实验数据，需要排序后再交回去。
实验数据的格式为：
样本序号观测数据
要求按照观测数据由小到大排列，当观测数据相等时按照出现顺序排列

Input

实验数据，每行两个不超过100000的整数，分别为样本序号和观测数据，直到EOF
保证不超过100000行

Output

排序后的实验数据
Sample Input
4 2
5 4
4 3
3 4
2 9
5 6
6 10
3 5
10 4
10 8
5 4
7 6
1 4
3 10
8 7
8 7
5 4
3 4
4 4
6 5

Sample Output

4 2
4 3
5 4
3 4
10 4
5 4
1 4
5 4
3 4
4 4
3 5
6 5
5 6
7 6
8 7
8 7
10 8
2 9
6 10
3 10

解法

就是结构体排序……不过在排序规则上有、、讲究
赛前复习，赛后整理

我的问题

别忘了出现顺序

代码

真没什么可说的

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{int num;int data;int n;        //出现顺序
}a[100001];
bool rule(node b,node c)
{if(b.data==c.data) return b.n<c.n;        //如data相同，按照出现先后排序else return b.data<c.data;
}
int main()
{int i=0;while(scanf("%d %d",&a[i].num,&a[i].data)!=EOF){a[i].n=i;     //记录出现顺序++i;}sort(a,a+i,rule);for(int j=0;j<i;++j) printf("%d %d\n",a[j].num,a[j].data);return 0;
}

SDNU 1104数据排序相关推荐

Case study：在数据库网页中设计数据排序工具
一.目的该笔记的目的是引导读者在已搭建的数据库网页的基础上,利用JS设计数据排序工具.其效果如图1所示."Order by"下拉列表框由一系列字段组成,如"Locati ...
python使用np.argsort对一维numpy概率值数据排序获取倒序索引、获取的top索引（例如top2、top5、top10）索引二维numpy数组中对应的原始数据：原始数据概率最大的头部数据
python使用np.argsort对一维numpy概率值数据排序获取倒序索引.获取的top索引(例如top2.top5.top10)索引二维numpy数组中对应的原始数据:原始数据概率最大的头部数据 ...
python使用np.argsort对一维numpy概率值数据排序获取升序索引、获取的top索引（例如top2、top5、top10）索引二维numpy数组中对应的原始数据：原始数据概率最小的头部数据
python使用np.argsort对一维numpy概率值数据排序获取升序索引.获取的top索引(例如top2.top5.top10)索引二维numpy数组中对应的原始数据:原始数据概率最小的头部数据 ...
R语言数据排序函数sort, order rank实战
R语言数据排序函数sort, order & rank实战目录 R语言数据排序函数sort, order & rank实战 #sort vs. order vs. rank函数基础 ...
位映射--解决大数据排序与排重问题
文章目录一.问题提出二.问题分析三.位映射的详细阐述四.将int[] 数组转化为byte[] 数组方案 4.1 实现bit索引与int数值之间的映射关系 4.2 计算转化为byte[]数组的索 ...
C++ 接口函数导出_Python玩转Excel：实现函数自动填充、数据排序
工作中,大家经常会使用excel去处理数据以及展示,但是对于部分工作我们可以借助程序帮忙实现,达到高效解决问题的效果. 比如将接口返回的json解析并保存结果到excel中,按一定规律处理excel中 ...
Echarts之悬浮框中的数据排序
Echarts非常强大,配置也非常的多,有很多细节需要深入研究.详解一下关于悬浮框中的数据排序问题悬浮框的数据排序默认是根据series中的数据位置排序的,在我们想自定义排序时,在echarts的配 ...
java-自定义数据排序
导读:由于基本类型的数据都实现了一个共同的接口java.lang.Comparable接口,都实现了该接口下面的compareTo()方法,因此想要利用面向对象实现现实生活中的一些情景再现,比如新闻根 ...
比世界纪录快3倍阿里云377秒完成100TB数据排序
本文讲的是比世界纪录快3倍阿里云377秒完成100TB数据排序,10月28日,Sort Benchmark在官方网站公布了2015年排序竞赛的最终成绩.阿里云用不到7分钟(377秒)就完成了100 ...