知識點(diǎn):插入排序
直接插入排序法(straight insertion sort)是一種最簡單的排序方法裁蚁,其基本操作是將一條記錄插入有序表中剔猿,從而得到一個(gè)新的、記錄數(shù)量增一的有序表蛋哭。
題目鏈接:
http://acm.hdu.edu.cn/showproblem.php?pid=2019
題目分析:
可以用直接插入排序法實(shí)現(xiàn)插入,然后輸出數(shù)組掘而。只是此題直接判斷大小輸出就好了,不用搞那么復(fù)雜于购。
解題代碼:
#include
using namespace std;
int main()
{
??? int n,m;
??? while(cin>>n>>' '>>m)
??? {
??????? if(n==0&&m==0)
??????????? break;
??????? else
??????? {
??????????? int a[n+1];
??????????? for(int i=0;i
??????????? {
??????????????? cin>>a[i]>>' ';
??????????? }
??????????? if(m>=a[n])
??????????????? a[n+1]=m;
??????????? else
??????????? {
??????????????? int j=n;
??????????????? while(m
???????????????{
??????????????????? a[j+1]=a[j];
??????????????????? j--;
??????????????? }
??????????????? a[j+1]=m;
??????????? }
??????????? for(int i=0;i
??????????????? cout<
??????????? cout<
??????? }
??? }
??? return 0;
}