hpuoj 1034 交換最值的位置 陣列

2021-08-04 19:48:24 字數 611 閱讀 2099

welcome to hpu online judge!

時間限制: 1 sec

記憶體限制: 128 mb

提交: 298

解決: 94

給定乙個序列,現在讓你交換序列最大值和最小值的位置,並輸出交換後的序列。

第一行輸入乙個整數t

,代表有t

組測試資料。

每組資料第一行輸入乙個整數n

,代表序列有n

個元素。

接下來一行,依次輸入n

個整數a

。注:1<=

t<=10,

1<=

n<=

10000,1

<=a[

]<=

100000

。保證只有乙個最小值以及最大值。

輸出交換最值後的序列,每兩個元素之間有乙個空格,最後乙個元素後面沒有空格。

2

43 4 2 1

31 2 3

3 1 2 4

3 2 1

解析: 找出最大最小的元素,記錄它們的下標,然後交換數值。

程式如下:

#includeint main()

if(a[i]

hdu 2795 找區間最值的位置

題目很好理解 我只寫了兩種一種是update和query合併的線段樹是參考的。還有是分開的最開始寫的 本來想寫樹狀陣列的但是一下子真沒想到區間最值的更新位置怎麼弄就先緩緩吧。希望有大牛可以指點 include include using namespace std define lson l m r...

不用中間變數交換a b的值及完數

一 不用中間變數交換a b值。分析 a a b 將a b的和賦值給a b a b a的值已經發生變化,並且儲存了和值,因此這裡要只能對b進行求值,不能改變a的值。a a b 同理求得a值。另一種解法 a a b b a b a a b 異域 a b a b 完數 乙個數的所有因子 不包括自身 相加等...

四元數姿態解算c語言例程 交換位置的四元數

四元數和尤拉角 旋轉矩陣都是描述姿態的一種方式。個人不怎麼使用四元數,一般會將四元數修改為旋轉矩陣和齊次變換矩陣的旋轉部分然後進行操作。但是,在開發和科研中發現,如果能夠對四元數表示的姿態有乙個大概的認識,則在 編寫中可以直觀的防止相關轉換錯誤 如果能夠知道常用的四元陣列表達的位置,以及通過交換四元...