OJ 系列之整數排序

2021-07-09 15:27:37 字數 852 閱讀 3701

實現輸入一組大於等於0的整數,

根據從小到大的順序排序後輸出,排序後有連續數時,

只輸出連續數中最小和最大的兩個數。

一組大於等於0的整數,不考慮非法輸入,各個整數之間以逗號(「,」)分隔,

輸入字串的總長度小於等於100個位元組。

排序後的值,各個整數之間以空格分隔。

#include 

#include

#include

void sort(int a,int n)}}

}void move(int a,int curpos,int contiindex)

a[curpos+1]=-1;

}void sortforingter(char *inputstr)

int inputstrlen = strlen(inputstr);

int temp = 0;

/*不考慮非法輸入*/

for(i = 0;i<=inputstrlen;i++) else

}/*2.排序*/

sort(a,index);

/*3.去連續,留首尾*/

int curpos = 0;

int j = 0;

int contiindex = 0;

while (a[curpos] != -1 && a[curpos+2] != -1) else

}if(contiindex>=2)

curpos++;

}i = 0;

while(a[i] != -1)

printf("\n");

}int main()

OJ系列之 單詞倒排

最近在華為oj刷題,對之前做的一道單詞倒排題目沒怎麼注意。重新寫了一遍,發現了乙個重大bug,以前比較忽視,現在發現這個問題還是有點嚴重,程式設計還是要多練習才是。應用了string陣列。string陣列應用之前一定要加標頭檔案,另外,using namespace std也要新增進去,要不然str...

排序系列 比較排序系列之 氣泡排序

氣泡排序屬於交換排序的一種典型的交換排序。交換排序的基本思想是 兩兩比較待排序的關鍵碼,發現記錄逆置則進行交換,知道沒有逆置對位置。對於氣泡排序而言,則就是單純的兩兩進行比較,知道不能再繼續冒泡為止。我們通過 45,34,78,12,34 32,29,64 陣列為例,進行講解。i值過程 i 0j 7...

OJ 系列之位元組流解析

根據數值占用bit數,按順序從輸入位元組流中解析出對應數值,解析順序按輸入陣列astelement索引公升序。輸入 位元組陣列長度uiiutputlen為2 位元組陣列ainputbyte 2 為,對應二進位制為 01100010 1000 0000 解析數值個數uielementnum為2 數值 ...