給定有序陣列(從小到大),再給你乙個數,要求插入該數到陣列中並保持順序
多組測試,每組第一行輸入乙個整數n,然後是n個有序的整數
第二行輸入1個整數m和1個整數k
將整數m插入到原陣列中保持順序是公升序,然後輸出2行
第一行是插入以後的陣列
第二行是插入以後的陣列中下標值是k的數
n m k不超過20
3 1 2 5
3 1
1 2 3 5
2
零起點學演算法
不知道為啥這個算不出正確結果
#include#includeusing namespace std;
int main()
; for(int i=0;i>a[i];
int m,k;
cin>>m>>k;
///考慮到j+1也要被限定,因此j=m||a[j+1]==0)///插入到a[j]的後面
}for(int i=0;i在網上找發現又是用兩個陣列做的,以m為隔斷,前面存一次,後面存一次
#includeint main()
int m,k,j=0;
scanf("%d%d",&m,&k);
for(int i=0;ielse break;
}b[j]=m;
j++;
for(int i=j-1;ifor(int i=0;iprintf("%d\n",b[j-1]);
printf("%d\n",b[k]);
}return 0;
}
1143 零起點學演算法50 陣列中查詢數
time limit 1 sec memory limit 64 mb 64bit io format lld submitted 1910 accepted 777 submit status web board 在給定的陣列中查詢乙個數 多組測試,每組第一行輸入1個整數n n 20 然後是n個整...
零起點學演算法68 刪除字元
include include include int main printf n memset str,0,sizeof str getchar 不寫會出錯 return 0 這是乙個非常水的題,主要想講一下gets 讀取的換行符會被轉化成 0 來結束字串的讀入。但是gets之後,再次讀取乙個字元...
零起點學演算法104 第幾天?
time limit 1 sec memory limit 128 mb 64bit io format lld 給定乙個日期,輸出這個日期是該年的第幾天。輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。對於...