PAT 1020月餅テストポイント1に穴があります

780 ワード

タイトル: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;
    }
}