之前一直不会结构体,今天就简单的学了一下,对数组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);
}
}