題目:有乙個已經排好序的陣列。現輸入乙個數,要求按原來的規律將它插入陣列中。
程式分析:首先判斷此數是否大於最後乙個數,然後再考慮插入中間的數的情況,插入後此元素之後的數,依次後移乙個位置。
**
#include #include int main();
int i,j,num;
printf("陣列為:\n");
for(i=0;i<5;i++)
printf("%4d",a[i]);
printf("\n請輸入乙個數:");
scanf("%d",&num);
for(i=0;i<6;i++)
a[j]=num;
printf("陣列排好序為:\n");
for(i=0;i<6;i++)
printf("%4d",a[i]);
getch();
return 0;
}
運算結果 30 插入區間
是insert 3,4 into 1,2 5,9 we get 1,2 3,4 5,9 注意區間可能落在,已存在元素的範圍內,例如 3,7 插入 1,2 5,9 我開始的 思路不太流暢,這個思路相對清晰,先修改要插入的元素的start end 最後統一刪除容器中需要刪除的元素。definition ...
30 插入區間
題目描述 給出乙個無重疊的 按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你需要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 示例 1 輸入 intervals 1,3 6,9 newinterval 2,5 輸出 1,5 6,9 示例 2 輸入 intervals 1...
30 插入區間
原題 給出乙個無重疊的按照區間起始端點排序的區間列表。在列表中插入乙個新的區間,你要確保列表中的區間仍然有序且不重疊 如果有必要的話,可以合併區間 您在真實的面試中是否遇到過這個題?yes樣例插入區間 2,5 到 1,2 5,9 我們得到 1,9 插入區間 3,4 到 1,2 5,9 我們得到 1,...