NOIP學習之順序查詢 145 找最大數序列

2021-10-04 01:23:19 字數 1034 閱讀 1931

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

輸入n行,每行不超過100個無符號整數,無符號數不超過4位。請輸出最大整數以及最大整數所在的行號(行號從1開始)。如果該資料在多個行**現,則按從小到大輸出相應行號,行號之間以乙個逗號分開。

輸入

一行輸入乙個正整數n(n <= 30)。

之後的n行,每行包含不超過100個無符號整數,整數之間以乙個逗號分開。

輸出

第一行:最大整數;

第二行:最大整數所在的行編號,逗號間隔。

樣例輸入

61,3,5,23,6,8,14

20,22,13,4,16

23,12,17,22

2,6,10,9,3,6

22,21,20,8,10

22,1,23,6,8,19,23

樣例輸出

231,3,6

#include

#include

using

namespace std;

string str;

intmain()

; cin>>n;

for(i=

1;i<=n;i++

) line[i]

=max;

if(max>allmax)

allmax=max;

max=0;

value=0;

} cout

true

;for

(i=1

;i<=n;i++)if

(line[i]

==allmax)

if(first)

cout

;else

cout<<

","

}

查詢演算法之順序查詢

演算法思想 順序查詢演算法是一種較為簡單的演算法,它把待查詢的所有序列元素都遍歷一遍,直到查詢到該關鍵字為止。時間複雜度最壞的情況下為o n 時間複雜度最好的情況下為o 1 順序查詢演算法實現 author qiu public class ordersearch 待查詢陣列 int key 8 待...

查詢演算法之順序查詢

對順序儲存的資料進行查詢,最簡單的演算法就是從頭開始,逐個檢查。若能夠在表中找到與給定關鍵字匹配的元素,則查詢成功,否則查詢失敗。這個演算法可以非常簡單的得以實現 typedef struct s eletype typedef struct s list int search s list lst...

查詢演算法之順序查詢

順序查詢又稱為線性查詢,查詢過程為 從陣列的第乙個位置 或最後乙個位置 開始,遍歷整個陣列,對下標索引對應的值與要查詢的值進行比較,如果相等,則查詢成功,返回下標值 如果遍歷完整個陣列,下標對應的值與要查詢的值都不等,則查詢不成功,返回 1。演算法實現 public int search seq i...