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

深碍√TFBOYSˉ_ 2022-07-15 05:07 132阅读 0赞

[数据结构实验之数组三：快速转置][Link 1]

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

[Link 1]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1844/pid/3347