華為機試再回憶 第二題

2022-07-26 14:21:10 字數 1751 閱讀 6237

題目如下:

題目:選定陣列最大最小元素位置並輸出

描述:輸入一組10個整數的陣列(陣列元素之間用逗號分隔),最大的與最後乙個元素交換,最小的與第乙個元素交換,輸出交換前與交換後的陣列

例如:輸入:56,23,45,0,122,26,53,100,2,32

輸出:56,23,45,0,122,26,53,100,2,32;0,23,45,56,32,26,53,100,2,122

說明:1.陣列元素之間用逗號,陣列交換前後兩項用分號分隔

2.當輸入的陣列中的元素不是整數時,則輸出:input error,當輸入陣列元素個數不是10時則輸出:input error

本題比較簡單:需要的注意的是把輸入的字串轉換為整型陣列以及邊界條件的判斷

**如下:

1 #include 2 #include 

3using

namespace

std;45

#define arraysize 1067

intmain()818

}1920int *inputarray=new

int[arraysize];

21for(i=0;i)

2225

int count=0;26

int sum=0

;27 i=0;28

inttemp;

29while(true)30

35else

3644

45 sum=0

;46 i=i+2;47

continue;48

}49 i++;

5051}52

53if(count!=10)54

5859

for(i=0;i)

6066

67int maxindex=0;68

int minindex=0;69

70for(i=1;i)

7176

77if(inputarray[i]<=inputarray[minindex])

788182}

8384

inttemp1,temp2;

85 temp1=inputarray[minindex];

86 inputarray[minindex]=inputarray[0

];87 inputarray[0]=temp1;

8889 temp2=inputarray[maxindex];

90 inputarray[maxindex]=inputarray[arraysize-1

];91 inputarray[arraysize-1]=temp2;

9293

for(i=0;i)

94100 cout<

101102

delete

inputarray;

103 inputarray=null;

104return0;

105 }

執行截圖:

華為春招機試2021(第二題 挑選貨物)

3.解析 3 發廣播 4.後序 2021年春招,參加的3.10機試,三道題600分a了540分,第二道對了70 其它全對。第二題主要是沒有優化演算法,複雜度為o n 2 結果超時了,睡了一覺之後,才理清思路,然後這篇文章也是主要講下第二題思路。自己沒有截圖,用的牛客網中的題目。水印也是別人的,沒辦法...

華為機試刷題總結

1,最小公倍數 兩數之積 最大公約數。2,牛頓迭代思想,xn 1 xn f xn f xn 即x x x3 y 3 x2 2 x y x x 3 include cout5,氣泡排序 include強大的標頭檔案功能 6,表示數字,isdigit 判斷數字 7.記票統計,include 8.放蘋果,...

華為2020機試邏輯題

邏輯計算 題目描述 常用的邏輯計算有and 表示為 or 表示為 not 表示為!其中,他們的優先順序關係是not and or 輸入描述 1 測試用例中間無空格,無需考慮空格。2 測試用例表示式只會出現如下字元 0 1 3 測試用例所給的輸入都是合法輸入,無需要考慮非法輸入。4 測試用例長度不會超...