应用结构体对二维数组的大小进行快排

      之前一直不会结构体,今天就简单的学了一下,对数组a[n][m]进行从大到小进行排序(n*m<=1e8),输出坐标,由于数组比较大,用快排进行排序。下面就以简单的a[3][3]为例。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
struct date{
    int x;
    int y;
    int sum;
}b[100000];
bool cmp(date m,date n){
    return m.sum>n.sum;//对结构体的sum从大到小排 
}
int main(){
    int a[3][3],temp=0;
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
        scanf("%d",&a[i][j]);
        b[temp].sum=a[i][j];
        b[temp].x=i;
        b[temp].y=j;
        temp++;
        }
    }
    sort(b,b+9,cmp);
    for(int i=0;i<9;i++){
        printf("%d %d\n",b[i].x,b[i].y);
    }
}

     

猜你喜欢

转载自blog.csdn.net/a2392008643/article/details/81713403
今日推荐