Problem Description 有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給一個整數x,請將該數插入到序列中,並使新的序列仍然有序。 Input 輸入數據包含多個測試實例,每組數據由兩行組成,第一行是n和m,第二行是已經有序的n個數的數列。n和m同時為0標示輸入數


將m賦值為a[n]然后對新數列用快排排序,在輸出。

#include<stdio.h>
#include<stdlib.h>
int cmp(const void*p1,const void*p2)
{
return *(int*)p1-*(int*)p2;
}
int main()
{
int n,m,i,a[111];
while(scanf("%d%d",&n,&m)!=EOF)
{
if(m==0&&n==0)break;
a[n]=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
a[n]=m;
qsort(a,n+1,sizeof(a[0]),cmp);
for(i=0;i<n+1;i++)
{
if(i==0)
printf("%d",a[0]);
else
printf(" %d",a[i]);
}
printf("\n");
}
return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 Problem Description 有一個長度為n(n<=100)的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出一個平均值,如果最后不足m個,則以實際數量求平均值。編程輸出該平均值序列。 Input 輸入數據有多組,每組占一行,包含兩個正整數n和m,n和m的含義 Problem Description 輸入n(n<100)個數,找出其中最小的數,將它與最前面的數交換后輸出這些數。 Input 輸入數據有多組,每組占一行,每行的開始是一個整數n,表示這個測試實例的數值的個數,跟着就是n個整數。n=0表示輸入的結束,不做處理。 Output 對於每組 階乘因式分解(一) 給定兩個數m,n,其中m是一個素數。 將n(0<=n<=10000)的階乘分解質因數,求其中有多少個m。 輸入第一行是一個整數s(0 Problem Description 求n個數的最小公倍數。 Input 輸入包含多個測試實例,每個測試實例的開始是一個正整數n,然后是n個正整數。 Output 為每組測試數據輸出它們的最小公倍數,每個測試實例的輸出占一行。你可以假設最后的輸出是一個32位的整數。 Sample 括號配對問題 描述 現在,有一行括號序列,請你檢查這行括號是否配對。 輸入第一行輸入一個數N(0 Problem Description 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉一個最高分和一個最低分,然后計算平均得分,請編程輸出某選手的得分。 Input 輸入數據有多組,每組占一行,每行的第一個數是n(2 公約數和公倍數 描述 小明被一個問題給難住了,現在需要你幫幫忙。問題是:給出兩個正整數,求出它們的最大公約數和最小公倍數。 輸入第一行輸入一個整數n(0 螺旋填數:讀入兩個整數m,n,輸出一個m行n列的矩陣,這個矩陣是1~m*n這些自然數按照右、下、左、上螺旋填入的結果。 【編程題目】輸入兩個整數 n 和 m,從數列 1,2,3.......n 中 隨意取幾個數, 使其和等於 m ... ★ 10.4 有n個整數,使前面各數順序向后移m個位置,最后m個數變成前面m個數,見圖。寫一函數:實現以上功能,在主函數中輸入n個數和輸出調整后的n個數。
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM