杭电ACM step（1.3.1-1.3.8）

第一章的第三部分个人感觉稍微涉及到一些简单的排序算法了

---

FatMouse’ Trade
（本题的关键在于排序，用一个冒泡即可）

#include <stdio.h>

int main(){
    int M,N;
    double J[1000],F[1000],sum;
    while(scanf("%d%d",&M,&N) && (M!=-1 || N!=-1)){
        for(int i=0;i<N;i++){
        scanf("%lf%lf",&J[i],&F[i]);
        }
        for(int i=0;i<N-1;i++){
            for(int j=0;j<N-1-i;j++){
                if(J[j]/F[j] < J[j+1]/F[j+1]){
                    double temp = J[j];
                    J[j] = J[j+1];
                    J[j+1] = temp;
                    temp = F[j];
                    F[j] = F[j+1];
                    F[j+1] = temp;
                }
            }
        }
        sum=0;
        for(int i=0;i<N;i++){
        if(M>=F[i]){
            M-=F[i];
            sum+=J[i];
        }else{
        sum+=J[i]/F[i]*M;
	M=0;
        }
        if(M==0){
            break;
        }
        }
    printf("%.3lf\n",sum);
    }
return 0;
}

---

Tian Ji – The Horse Racing
（这题稍微有点烧脑，关键在于区分田忌和国王赛马之间的具体比较顺序）

#include <stdio.h>

int main(){
    int n,temp,i,j,times,wins,x,y;
    int a[1000],b[1000];
    while(scanf("%d",&n) && (n!=0)){
            for(i=0;i<n;i++){
                scanf("%d",&a[i]);
            }
            for(i=0;i<n;i++){
                scanf("%d",&b[i]);
            }
            //两次冒泡将国王和田忌的马均按速度从大到小排序
        for(i=0;i<n-1;i++){
            for(j=0;j<n-1-i;j++){
                if(a[j] < a[j+1]){
                  temp = a[j];
                  a[j] = a[j+1];