结构体排序出错，求高人指点！！！

[KPRF2009]

结构体排序出错，求高人指点！！！


下面红色的语句注释了就正确了，不注释就出错，应该是排序出错
----------------------------------------------------------------------------------------------


#include<iostream>
int n,m,k,nn,mm,tjcs;

int st[1010][1010],end[1010][1010],data[1010][1010],qz[1010][1010];

struct s_node
{
int x,y,z;
int tdata[1010][1010];
}mk[110];




int cmp(const void *a,const void *b)
{
s_node t1=*(s_node *)a;
s_node t2=*(s_node *)b;

if(t1.z>t2.z)return 1;
if(t1.z<t2.z)return -1;
return 0;
}

void readMap()
{
scanf("%d %d",&n,&m);

for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&st[i][j]);

for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&end[i][j]);

scanf("%d",&k);
for(int i=1;i<=k;i++)
{
scanf("%d %d",&nn,&mm);

mk[i].x=nn;mk[i].y=mm;

for(int j=1;j<=nn;j++)
for(int l=1;l<=mm;l++)
{
scanf("%d",&mk[i].tdata[j][l]);
}
mk[i].z=nn*mm;
}


qsort(&mk[1],k,sizeof(mk),cmp);
}



int main(void)
{
freopen("1.txt","r",stdin);
freopen("2.txt","w",stdout);

readMap();

return 0;
}

[bdmh]

跟踪啊，做个数量少的数组，自己跟踪一下

[KPRF2009]

[Quote=引用 1 楼 bdmh 的回复:]
跟踪啊，做个数量少的数组，自己跟踪一下
[/Quote]

没用呀。。。。


3 4
0 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
0 1 1 1
1 1 1 1
3
1 1
1
2 2
1 0
0 0
3 1
0
1
1


这组数据，麻烦帮忙看看

[PG]

。。。。。

输入是什么？
期望输出是什么？

经过调试后感觉错的地方在哪？

是否有错误信息？

源代码有否加必要注释？

你就这样丢一堆ASCII字符出来，你想干什么？

[fmpdceudy]

int cmp(const void *a,const void *b)
{
s_node *t1=(s_node *)a;
s_node *t2=(s_node *)b;

if(t1->z>t2->z)return 1;
if(t1->z<t2->z)return -1;
return 0;
}


qsort(&mk[1],k,sizeof(mk[1]),cmp);

[尘缘udbwcso]

/*
*功能：链表排序(冒泡)
*参数：链表首地址
*/
LinkType sort(LinkType head)      
{
	LinkType pri, mid, tai, p;
	p = head->next;	
	while(p != NULL)
	{
		mid = head->next;
		if(head->data > head->next->data)
		{
			head->next = mid->next;
			mid->next = head;
			head = mid;
		}
		pri = head;
		mid = head->next;
		tai = mid->next;
		while(mid->next != NULL)
		{
			if(mid->data > tai->data)
			{
				pri->next = mid->next;
				mid->next = tai->next;
				tai->next = mid;				
			}
			pri = pri->next;
			mid = pri->next;
			tai = mid->next;			
		}
		p = p->next;
	}
	return head;
}

[KPRF2009]

[Quote=引用 4 楼 fmpdceudy 的回复:]
C/C++ code

int cmp(const void *a,const void *b)
{
s_node *t1=(s_node *)a;
s_node *t2=(s_node *)b;

if(t1->z>t2->z)return 1;
if(t1->z<t2->z)return -1;
return 0;
}


qsort(&mk[1],k,siz……
[/Quote]


还是有错

[AndyZhang]

上面是不对的，为何return -1 0 1.直接就return true 和false就对了啊

[fmpdceudy]

[Quote=引用 6 楼 kprf2009 的回复:]

引用 4 楼 fmpdceudy 的回复:
C/C++ code

int cmp(const void *a,const void *b)
{
s_node *t1=(s_node *)a;
s_node *t2=(s_node *)b;

if(t1->z>t2->z)return 1;
if(t1->z<t2->z)return -1;
return 0;
}

……
[/Quote]
我这边运行通过了呀，实现的是按照数据元素个数进行递增排列

#include <stdio.h>
#include <stdlib.h>
int n,m,k,nn,mm,tjcs;

int st[1010][1010],end[1010][1010],data[1010][1010],qz[1010][1010];

struct s_node
{
    int x,y,z;
    int tdata[1010][1010];
}mk[110];

int cmp(const void *a,const void *b)
{
    s_node *t1=(s_node *)a;
    s_node *t2=(s_node *)b;

    if(t1->z>t2->z)return 1;
    if(t1->z<t2->z)return -1;
    return 0;
}

void readMap()
{
    scanf("%d %d",&n,&m);

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&st[i][j]);

    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&end[i][j]);

    scanf("%d",&k);
    for(int i=1;i<=k;i++)
    {
        scanf("%d %d",&nn,&mm);

        mk[i].x=nn;mk[i].y=mm;

        for(int j=1;j<=nn;j++)
            for(int l=1;l<=mm;l++)
            {
                scanf("%d",&mk[i].tdata[j][l]);
            }
        mk[i].z=nn*mm;
    }


    qsort(&mk[1],k,sizeof(mk[1]),cmp);
}



int main(void)
{
    freopen("1.txt","r",stdin);
    freopen("2.txt","w",stdout);

    readMap();

    return 0;
}