第一章的第三部分个人感觉稍微涉及到一些简单的排序算法了
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];