CODE VS 1470 數列處理

2022-04-28 17:54:09 字數 1890 閱讀 7351

題目描述 description

輸入一列整數,輸出它們的總和、最大值、最小值、並從大到小輸出。

輸入描述 input description

第1行:乙個整數n表示總共有幾個整數要處理

第2行:n個整數

輸出描述 output description

第1行:它們的總和

第2行:最大值

第3行:最小值

第3+1行:最大值(此行開始從大到小依次輸出:注有相同的數字時只輸出其中乙個)

第3+2行:

........

最後一行:最小值

樣例輸入 sample input

樣1:

62 5 5 4 9 4

樣2:

47 7 7 7

樣例輸出 sample output

樣1:

9(//這是最大的數)

2(//這是最小的數)95

42樣2:

28

7

7

7資料範圍及提示 data size & hint

從大到小排序輸出時,應注意篩除相同的數字(如果系列中全部數均相同,只需要輸出其中乙個即可)

如果不用c++自帶的去重函式,

那也是個非常好的思路題。

但我並不想去仔細研究這種做法。

這裡用到去重函式unique,

它只能把相鄰的相同元素保留乙個,

所以前提是先從小到大排好序,才能用這個函式,

但它並不真正把重複元素直接去掉,而是移到了數列後端。

所以去重後的長度要重新更新。

ac**:

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;78

int n,a[100002

],s;910

intmain()

11

18 sort(a+1,a+n+1

);19

int l=unique(a+1,a+1+n)-a-1

;20 printf("

%d\n%d\n%d\n

",s,a[n],a[1

]);

21for(int i=l;i>=1;--i)

22 printf("

%d\n

",a[i]);

23return0;

24 }

如果你不開心,那我就把右邊這個帥傻子分享給你吧,

你看,他這麼好看,跟個zz一樣看著你,你還傷心嗎?

真的!這**盯上他五秒鐘就想笑了。

一切都會過去的。

時間時間會給你答案2333

codevs等差數列

題目描述 description 給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過10000000.輸出描述 output descr...

codevs 等差數列

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給定n 1 n 100 個數,從中找出盡可能多的數使得他們能夠組成乙個等差數列.求最長的等差數列的長度.輸入描述 input description 第一行是乙個整數n,接下來一行包括了n個數,每個數的絕對值不超過1000000...

Codevs 4357 不等數列

不等數列 題目描述 將1到n任意排列,然後在排列的每兩個數之間根據他們的大小關係插入 和 輸入格式 第一行2個整數n,k。輸出格式 乙個整數表示答案。樣例輸入 5 2 樣例輸出 資料範圍 對於30 的資料 n 10 對於100 的資料 k n 1000,對於30 n 10的資料,搜尋打表,狀態壓縮動...