也不清楚可不可以多插一個標頭檔
用ceil四捨五入比較方便
不插math.h的話可以用剛剛問chatgpt的方法a=(b+9)/10挺有趣的
#include<stdio.h>
#include<math.h>
int a[101],n;
int best_case(){
for(int i=0;i<n;i++){ \\我也不知道我qsort為啥不能用索性寫個氣泡排序
for(int j=0;j<n;j++){
if(a[j]<a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
int sum=a[0],min=0;
for(int i=1;i<n;i++){
float temp=a[i];
sum=sum+a[i]-ceil(temp/10); \\無條件進位
}
return sum;
}
int worst_case(){
int sum=a[n-1];
for(int i=n-2;i>=0;i--){
float temp=a[i];
sum=sum+a[i]-ceil(temp/10);
}
return sum;
}
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]); \\題目有問題沒加&
}
printf("Best case: %d points\n",best_case());
printf("Worst case: %d points\n", worst_case());
return 0;
}
阿摩線上測驗
登入