#include<iostream>
#include<algorithm>//sort函数 或使用#include<bits/stdc++.h> 这个万能头文件
using namespace std;
struct node
{
int x,y,z;
}t[10001];
bool cmp(struct node a,struct node b)
{
if(a.y==b.y)
return a.x<b.x;
else return a.y<b.y;
}
int main()
{
int n,m,k;
while (cin>>m>>n>>k)
{
for(int i=1;i<=k;i++)
cin>>t[i].x>>t[i].y>>t[i].z;
sort(t,t+k+1,cmp);
for(int i=1;i<=k;i++)
cout<<t[i].y<<" "<<t[i].x<<" "<<t[i].z<<endl;
}
}
/*sort(begin,end),表示一个范围,例如:
int _main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
输出结果将是把数组a按升序排序,说到这里可能就有人会问怎么样用它降序排列呢?这就是下一个讨论的内容.
一种是自己编写一个比较函数来实现,接着调用三个参数的sort:sort(begin,end,compare)就成了。对于list容器,这个方法也适用,把compare作为sort的参数就可以了,即:sort(compare).
1)自己编写compare函数:
bool compare(int a,int b)
{
return a<b; //升序排列,如果改为return a>b,则为降序
}
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}*/
3347 数据结构实验之数组三:快速转置
最新推荐文章于 2018-08-29 20:04:33 发布