| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 835 人关注过本帖
标题:为什么这个排序的结果不对呢?求解~~
只看楼主 加入收藏
境善
Rank: 2
等 级:论坛游民
帖 子:76
专家分:16
注 册:2012-10-29
结帖率:86.21%
收藏
 问题点数:0 回复次数:0 
为什么这个排序的结果不对呢?求解~~
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef struct point{//点的数据结构
double x;
double y;
}point;

typedef struct edge{//边的数据结构
  int  a;
  int  b;
  double cost;
}edge;
//qsort排序
int cmp(const void *a,const void *b){
   return (((edge *)a)->cost)-(((edge *)b)->cost)?-1:1;
}//cmp
int main()
{
    int i=0,j=0,k=0;
    int m=0;
    scanf("%d",&m);
    //输入顶点的坐标
    point p[100];
    edge e[10000];
    for(i=0;i<m;i++){
        scanf("%lf %lf",&p[i].x,&p[i].y);
        //printf("%lf %lf ",p[i].x,p[i].y);
    }//for
    //建图
    i=0;
    for(j=0;j<m;j++){
            for(k=j+1;k<m;k++){
               e[i].a=j;
               e[i].b=k;
               e[i].cost=sqrt((p[j].x-p[k].x)*(p[j].x-p[k].x)+(p[j].y-p[k].y)*(p[j].y-p[k].y));
               i++;
            }//for
        }//for

    printf("\n");
    for(i=0;i<m*(m-1)/2;i++){
       printf("%.2f  ",e[i].cost);
    }


   printf("\n");
  //按边值进行排序
  qsort(e,m*(m-1)/2,sizeof(e[0]),cmp);
  for(i=0;i<m*(m-1)/2;i++){
    printf("qsort----%.2f  ",e[i].cost);
  }
    return 0;
}

搜索更多相关主题的帖子: include double return 
2015-12-17 16:26
快速回复:为什么这个排序的结果不对呢?求解~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044209 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved