NOI 6242 找最大數列

2021-09-09 02:51:47 字數 965 閱讀 8970

描述

輸入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 之後的...