PAT 1020 月饼 测试点1有个坑

题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200

这题对于C++选手来说,用sort函数即可。

但是对于C选手来说,如果用qsort函数,在自己写比较函数时,要注意,qsort函数是不稳定的。我们按照单价对结构体元素从大到小排序时,只有大于才交换,否则不交换。

#include 
#include 
int N;
double D;
struct Cake {
    double re;//库存
    double p;//总价
    double pp;//单价
} cake[1010];
int cmp(const void *elem1,const void *elem2);
int main(void) {
    int i;
    double ans=0;
    scanf("%d %lf",&N,&D);

    for(i=0; i0){
        return 1;
    }else{
        return -1;
    }
}

 

你可能感兴趣的:(C)