資源描述：
《字節(jié)跳動(dòng)2019校招筆試（第二批）》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
題目11.世界杯開幕式會(huì)在球場C舉行，球場C的球迷看臺(tái)可以容納M*N個(gè)球迷。在球場售票完成后，現(xiàn)官方想統(tǒng)計(jì)此次開幕式一共有多少個(gè)球隊(duì)球迷群體，最大的球隊(duì)球迷群體有多少人。經(jīng)調(diào)研發(fā)現(xiàn)，球迷群體在選座時(shí)有以下特性：同球隊(duì)的球迷群體會(huì)選擇相鄰座位，不同球隊(duì)的球迷群體會(huì)選擇不相鄰的座位（注解：相鄰包括前后相鄰，左右相鄰，斜對角相鄰）給定一個(gè)M*N的二維球場，0代表該位置沒有坐人，1代表該位置已有選擇，希望輸出球隊(duì)群體個(gè)數(shù)P，最大的球隊(duì)群體人數(shù)Q輸入描述：第一行，2個(gè)數(shù)字，M及N，使用英文逗號(hào)分隔接下來M行，每行N的數(shù)字，使用英文逗號(hào)分隔輸出描述：一行，2個(gè)數(shù)字，P及Q，使用英文逗號(hào)分隔其中P表示球隊(duì)群體個(gè)數(shù)，Q表示最大的球隊(duì)群體人數(shù)例：輸入10，100,0,0,0,0,0,0,0,0,00,0,0,1,1,0,1,0,0,00,1,0,0,0,0,0,1,0,11,0,0,0,0,0,0,0,1,10,0,0,1,1,1,0,0,0,10,0,0,0,0,0,1,0,1,10,1,1,0,0,0,0,0,0,00,0,0,1,0,1,0,0,0,00,0,1,0,0,1,0,0,0,0
10,1,0,0,0,0,0,0,0,0輸出：6,8題目22.為了提高文章質(zhì)量，每一篇文章（假設(shè)全部都是英文）都會(huì)有m民編輯進(jìn)行審核，每個(gè)編輯獨(dú)立工作，會(huì)把覺得有問題的句子通過下表記錄下來，比如[1,10]，1表示病句的第一個(gè)字符，10表示病句的最后一個(gè)字符。也就是從1到10著10個(gè)字符組成的句子，是有問題的?，F(xiàn)在需要把多名編輯有問題的句子合并起來，送個(gè)總編輯進(jìn)行最終的審核。比如編輯A指出的病句是[1,10]，[32,45];編輯B指出的病句是[5,16]，[78,94]那么[1,10]和[5,16]是有交叉的，可以合并成[1,16][32,45][78,94]輸入描述：編輯數(shù)量m，之后每行是每個(gè)編輯的標(biāo)記的下表組合，第一個(gè)和最后一個(gè)下標(biāo)用英文逗號(hào)分隔，每組下標(biāo)之間用分號(hào)分隔輸出描述：合并后的下標(biāo)集合，第一個(gè)和最后一個(gè)下標(biāo)用英文逗號(hào)分隔，每組下標(biāo)之間用分號(hào)分隔。返回結(jié)果是從小到大遞增排列例：輸入31,10;32,4578,94;5,1680,100;200,220;16,32輸出：1,45;78,100;200,220
