描述
輸入n行,每行不超過100個無符號整數,無符號數不超過4位。請輸出最大整數以及最大整數所在的行號(行號從1開始)。如果該資料在多個行**現,則按從小到大輸出相應行號,行號之間以乙個逗號分開。
輸入一行輸入乙個正整數n(n <= 30)。
之後的n行,每行包含不超過100個無符號整數,整數之間以乙個逗號分開。
輸出第一行:最大整數;
第二行:最大整數所在的行編號,逗號間隔。
樣例輸入
6樣例輸出1,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
23思路:找到每一行的最大值,最後進行對比輸出1,3,6
**:
#include#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define closeio std::ios::sync_with_stdio(false)
int a[35];
int main()
else
x=x*10+s[j]-'0';
} a[i]=max(a[i],x);
} for(i=1;i<=n;i++)
max=max(max,a[i]);
int flag=0;
cout
return 0;
}
動態規劃 最大數列
最大數列 sequence.pas c cpp 問題描述 有乙個n項的數列a1,a2 an ai 10000,1 i n s定義為 你的任務是求s的值,即為求乙個序列的兩個不相交子串行的最大和。輸入檔案 輸入檔案sequence.in的第一行是乙個整數n 2 n 100000 表示數列的項數。第二行...
一維陣列的增加,刪除,找最大數
1,陣列的增加 1 package shuzu 23 public class shuzu 1011 nume pos nums 1213 for int i pos i 17return nume 18 19public static void main string args 2122 shuz...
NOIP學習之順序查詢 145 找最大數序列
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入n行,每行不超過100個無符號整數,無符號數不超過4位。請輸出最大整數以及最大整數所在的行號 行號從1開始 如果該資料在多個行 現,則按從小到大輸出相應行號,行號之間以乙個逗號分開。輸入 一行輸入乙個正整數n n 30 之後的...