測試鏈結
總時間限制: 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...