計蒜客 列印鋸齒矩陣

2021-08-18 05:51:49 字數 982 閱讀 3583

鋸齒矩陣是指每一行包含的元素個數不相同的矩陣,比如:

3 5 2 6 1

2 3 4

1 6 2 7

讀入若干對整數 (x,y)(x

,y),表示在第 x

x 行的末尾加上乙個元素 y

y。輸出最終的鋸齒陣列。初始時矩陣為空。

第一行輸入兩個整數 n,m(1 \leq n,m \leq 10000)n,

m(1≤

n,m≤

1000

0),其中 n

n 表示鋸齒陣列的行數,m

m 表示插入的元素總數。

接下來一共 m

m 行,每行兩個整數 x,y(1 \leq x \leq n, 0 \leq y \leq 10000)x,

y(1≤

x≤n,

0≤y≤

1000

0),表示在第 x

x 行的末尾插入乙個元素 yy。

一共輸出 n

n 行,每行若干個用空格分隔的整數。如果某行沒有任何元素,則輸出乙個空行。

樣例輸入

3 12

1 32 2

2 32 4

3 13 6

1 51 2

1 63 2

3 71 1

樣例輸出

3 5 2 6 1

2 3 4

1 6 2 7

思路  利用動態陣列訪問即可 

ac**:

#include #include using namespace std;

vectors[10010];

int main()

for(int i = 1; i <= n; i++)

else

cout

}

列印鋸齒矩陣 計蒜客

鋸齒矩陣是指每一行包含的元素個數不相同的矩陣,比如 3 5 2 6 1 2 3 4 1 6 2 7讀入若干對整數 x,y x,y x,y 表示在第 x xx 行的末尾加上乙個元素 yyy。輸出最終的鋸齒陣列。初始時矩陣為空。輸入格式 第一行輸入兩個整數 n,m 1 n m 10000 n,m 1 l...

計蒜客習題2 列印鋸齒矩陣(vector)STL

問題描述 鋸齒矩陣是指每一行包含的元素個數不相同的矩陣,比如 3 5 2 6 1 2 3 4 1 6 2 7 讀入若干對整數 x,y 表示在第 x 行的末尾加上乙個元素 y。輸出最終的鋸齒陣列。初始時矩陣為空。輸入格式 第一行輸入兩個整數n,m 1 n,m 10000 其中 n 表示鋸齒陣列的行數,...

計蒜客 矩陣翻轉

曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數 m,n,t 0m,n,t 0m 20 0 tt t的值為 000 或 11 1。其中 mmm 和 nn n分別表示待處理矩陣的行數與列數...