3347 数据结构实验之数组三：快速转置

数据结构实验之数组三：快速转置

#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;
}*/