程式碼：解題：一組數依次為1~100的十倍，輸入一個數，插入後按從小到大排序並輸出
阿新 • • 發佈：2019-01-03
法一：插進去再排序唄
#include<stdio.h> #include<algorithm> using namespace std; int main() { int i,k,in,a[105],b[105]; for(i=1;i<=100;i++) { a[i]=i*10; } scanf("%d",&k); sort(a,a+101); for(i=1;i<=101;i++) { printf("%d",b[i]); if(i==100)printf("\n"); else printf(" "); } return 0; }
法二：既然一開始數已經排好序，只要找到其中的缺口，把後面的依次後移一位即可。
tips：第一個數如果比10小的情況要注意
#include<stdio.h> #include<algorithm> using namespace std; int main() { int i,k,in,a[105]={0},b[105]; for(i=1;i<=100;i++) { a[i]=i*10; b[i]=i*10; } scanf("%d",&k); for(i=0;i<=100;i++) { if(k>a[i] && k<a[1+i]) { in=i+1; b[in]=k; break; } } for(i=in+1;i<=101;i++) { b[i]=a[i-1]; } for(i=1;i<=101;i++) { printf("%d",b[i]); if(i==100)printf("\n"); else printf(" "); } return 0; }
written by Sneexy