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

最新推荐文章于 2024-07-18 15:43:28 发布

成长的小牛233

最新推荐文章于 2024-07-18 15:43:28 发布

阅读量921

点赞数

CC 4.0 BY-SA版权

分类专栏： # sdut ACM

本文链接：https://blog.youkuaiyun.com/dreamzuora/article/details/53303890

ACM 同时被 2 个专栏收录

149 篇文章

订阅专栏

sdut

57 篇文章

订阅专栏

本文展示了一个使用C++实现的排序算法示例，通过结构体和比较函数对节点进行排序，并利用标准模板库（STL）中的stable_sort函数完成排序过程。此代码片段能够帮助读者理解如何自定义数据结构及其实现比较操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
struct node
{
    int x,y,v;
}a[100000];
int cmp(node a,node b)
{
    return a.x<b.x;
}
int main()
{
    int m,n,t;
    while(~scanf("%d%d%d",&m,&n,&t))
    {
        for(int i=0;i<t;++i)
        {
            scanf("%d%d%d",&a[i].y,&a[i].x,&a[i].v);
        }
        std::stable_sort(a,a+t,cmp);
        int l=0,q;
        for(int i=0;i<t;++i)
            printf("%d %d %d\n",a[i].x,a[i].y,a[i].v);
    }
    return 0;
}