YTUOJ——輸入一個數插入有序陣列中
題目描述
已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。
輸入
第一行,原始數列。第二行,需要插入的數字。
輸出
排序後的數列
樣例輸入
1 7 8 17 23 24 59 62 101
50
樣例輸出
1
7
8
17
23
24
50
59
62
101
答案
#include "iostream" using namespace std; int main() { int i,j,a[10],n; for(i=0;i<9;i++) cin>>a[i]; cin>>n; i=1; while(i<=10){ if(n<=a[i] && n>=a[i-1] || n>=a[i] && n<=a[i-1]) break; i++; } for(j=9;j>i;j--){ a[j] = a[j-1]; } a[j] = n; for(i=0;i<10;i++){ cout<<a[i]<<endl; } return 0; }
相關推薦
YTUOJ——輸入一個數插入有序陣列中
題目描述 已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。 輸入 第一行,原始數列。第二行,需要插入的數字。 輸出 排序後的數列 樣例輸入 1 7 8 17 23 24 59 62 101 50 樣例輸出 1 7 8 17 2
建立一個數組,陣列中有三個物件
json.html<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html> <head> <title>建立一個json格式陣列,
給定一個數組,陣列中有正有負,求出連續陣列中和值最大的數(陣列長度大於等於1)
刷牛牛客遇到的題,想給出完整而又簡潔的function(python解答,但是關鍵是思想,語言不是問題啦)1.給定一個數組,陣列中有正有負,求出連續(全部都是正的時候,所有值累加就是最大值)(全部為負的時候,max(array)就是我們想要的)# -*- coding:utf
面試題:給定一個數組,陣列中只包含0和1。請找到一個最長的子序列,其中0和1的數量是相同的
這個題目,看起來比較簡單,一些同學可能認為題目的描述符合動態規劃的特徵,然後就開始用動態規劃解,努力找狀態轉移方程。這些同學的感覺,是很正確的。但,找狀態轉移方程,我們要對原來的陣列進行變換一下。 原來是0和1的串,我們將0都換為-1。這樣題目目標就變成,找到一個最長的子串,子串數字和是0。設原陣列為A
C語言中如何解決:連續輸入一串資料到陣列中,用空格隔開並用回車結束
C語言中getchar()函式的運用及注意事項 getchar()函式的運用 getcahr()函式是專門用於輸入字元常量的函式,它沒有引數,函式從鍵盤緩衝區裡面取出一個字元。 int *a; in
給定一個數組,陣列中有正負數,求出所有字陣列中和值最大的值。
/**當我們加上一個正數時,和會增加;當我們加上一個負數時,和會減少。如果當前得到的和是個負數,那麼這個和在接下來的累加中應該拋棄並重新清零, 不然的話這個負數將會減少接下來的和 */ public static int maxSum(int[] a) { int
已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。
import java.util.Scanner; public class Main { public static void main(String[] args) { &n
C語言有一個已經排好序的陣列,要求輸入一個數後,按原來的排序規律將它插入陣列中。
#include<stdio.h> int main() { int a[8]={1,3,5,7,9,11,13},i,j,t,k; scanf("%d",&t); for(i=1;i<8;i++) { if(t>a[i-1]&am
有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中。
首先判斷此數是否大於最後一個數,然後再考慮插入中間的數的情況,插入後此元素之後的數,依次後移一個位置。 import java.util.Scanner; public class test30{ public static void main(String[
ACMNO.20 C語言-插入佇列 已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。 輸入 第一行,原始數列。 第二行,需要插入的數字。
題目描述 已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。 輸入 第一行,原始數列。 第二行,需要插入的數字。 輸出 排序後的數列 樣例輸入 1 7 8 17 23 24 59 62 101 50 樣例輸出 1
已有一個排好序的陣列,今輸入一個數,要求按原來排序的規律將它插入陣列中
先來看看以下程式碼,這是其他博友的思路,這程式碼看似沒有問題,其實存在很大的BUG,當插入的目標比str[0]更小的時候就會出錯。相信仔細的人就很容易發現問題。 #include<stdio.h> int main() { int str[100]={1,3,4,5,6,7
C語言——例項039 有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中
第一個程式:有bug,但沒發現 /* Name: Copyright: Author: Date: 31/07/17 11:42 Description: 【程式39】題目:
C語言向有序陣列中插入一個數使該陣列仍保持有序
#include<stdio.h> int main() { int n,i,j,t,k; printf("您喜歡的陣列長度:\n"); scanf("%d",&n); int a[n],b[n+1]; printf("您喜歡的有序陣列:\n");
有一個已經排好序的陣列,今輸入一個數,要求按原來排序的規律將他插入陣列中。
方法一:#include<stdio.h> int main() { int a[11]={1,4,7,9,23,34,56,65,67,89}; int number,end=0,i=0,j=0,t1=0,t2=0; scanf("%d",&nu
有一個從小到大排好序的數組。現輸入一個數,要求按原來的規律將它插入數組中。
cti 分享 bre alt 技術 .cn splice 死循環 set <!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></titl
在拼題做“一個數插入到有序數列中”
做插入陣列題目的時候,經過多次編譯修改執行,好不容易成功運行了,但是提交的時候還是顯示格式錯誤。我試著比對樣例和輸出,還是沒發現問題,就算試了好幾個樣例之外的例子,也是發現符合要求的。我就向同學求助,試著用別的編譯器VSC++,發現編譯出錯了,陣列溢位了,我改完之後,提交,居然還是,格式錯誤。很生氣,就抱著瞎
LeetCode 33. Search in Rotated Sorted Array 在一個旋轉後的有序陣列中尋找一個數
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6
在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。
/* 最簡單的思路:陣列的所有數兩兩比較,進行累加,空間複雜度為O(n^2) */ class Solution { public: int InversePairs(vector<int> data) { int P
輸入一個數組長度,動態建立陣列,所有元素隨機生成,輸出元素中的最大值
int length = 0; printf("輸入一個數組長度:"); scanf("%d", &length); int *p = malloc(sizeof(int) * length); for
在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%100000000
分析:可以利用兩層for迴圈,從頭開始遍歷查詢每一個元素的逆序對數,然後求總和。也可以利用歸併排序的思想來求解。下面是利用歸併排序的思想求解 public class Solution{public int InversePairs(int[] array) {if (ar