招募隊員問題

#include <bits/stdc++.h>
using namespace std;int main()
{int n;cin >> n; // 輸入隊伍人數(行數)vector<int> maxx(5, 0); // 用于記錄每個數字(1~5)出現的最大連續段長度// 定義二維數組 team,n 行 5 列vector<vector<int>> team(n, vector<int>(5));// 輸入每一行的5個值for (int i = 0; i < n; i++){for (int j = 0; j < 5; j++){cin >> team[i][j];}}// 遍歷每個數字 i,從 1 到 5for (int i = 1; i <= 5; i++){int l = 0;// 用滑動窗口查找最大連續區間while (l < n){// 找到第一個包含數字 i 的合法起點while (l < n){bool valid = false;for (int j = 0; j < 5; j++){if (team[l][j] == i){valid = true;break;}}if (valid)break;l++; // 不合法,繼續右移}int r = l;// 繼續往右擴展,直到某一行不再包含數字 iwhile (r < n){bool valid = false;for (int j = 0; j < 5; j++){if (team[r][j] == i){valid = true;break;}}if (!valid)break;r++; // 向右擴展合法區間}// 更新最大長度maxx[i - 1] = max(r - l, maxx[i - 1]);l = r; // 從不合法行之后繼續找}}// 輸出每個數字的最大連續長度for (int i = 0; i < 5; i++){cout << maxx[i] << " ";}return 0;
}
#include <bits/stdc++.h>
using namespace std;//vector<<int><vector<int>> a;int main()
{int n;cin >> n;vector<int> maxx(5,0);//vector<<char> vector<char>> a();//vector<<char> vector<char>> (n,vector<char> (5,0));vector<vector<int>> team(n ,vector<int>(5));//team = vector<<int>vector<int>> (n,vector<int> (5,0));for(int i=0;i<n;i++){for(int j=0;j<5;j++){cin >> team[i][j];}}for(int i=1;i<=5;i++){int l=0;while(l<n){//找到第一個合法的起點  連續區間的左下標while(l<n){bool valid =false;for(int j=0;j<5;j++){if(team[l][j] == i ){valid = true;break;}}if(valid) break;l++;}int r=l;//向右擴展區間while(r<n){bool valid =false;for(int j=0;j<5;j++){if(team[r][j] == i ){valid = true;break;}}if(!valid) break;r++;}maxx[i-1] = max(r-l,maxx[i-1]);l = r;}}for(int i=0;i<5;i++){cout << maxx[i] << " ";}return 0;
}

模塊化

#include <bits/stdc++.h>
using namespace std;// 判斷某隊伍中是否包含該成員
bool hasMember(const vector<int>& team, int member) {return find(team.begin(), team.end(), member) != team.end();
}
//other
bool hasMember(const vector<int>& team, int member) {for (int x : team) {if (x == member) {return true;}}return false;
}int main() {int n;cin >> n;vector<vector<int>> team(n, vector<int>(5));vector<int> maxx(5, 0); // 記錄每個成員的最大連續區間長度// 讀取隊伍信息for(int i = 0; i < n; ++i) {for(int j = 0; j < 5; ++j) {cin >> team[i][j];}}// 枚舉每個編號(1 到 5)for(int i = 0; i < 5; ++i) {int l = 0;while(l < n) {// 找到第一個包含成員 i+1 的隊伍while(l < n && !hasMember(team[l], i + 1)) l++;int r = l;// 擴展右邊界while(r < n && hasMember(team[r], i + 1)) r++;maxx[i] = max(maxx[i], r - l);l = r;}}// 輸出結果for(int i = 0; i < 5; ++i) {cout << maxx[i] << " ";}return 0;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/80084.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/80084.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/80084.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

2025.04.19react面試題

以下是整理的 20 道 React 面試題&#xff0c;涵蓋基礎、進階和實戰應用&#xff0c;適用于社招或內推準備&#xff1a; 一、React 基礎&#xff08;適合初中級&#xff09; React 中的組件有哪幾種&#xff1f;它們有什么區別&#xff1f; 什么是 JSX&#xff1f;它與 HTML 有…

Python爬蟲從入門到實戰詳細版教程Char01:爬蟲基礎與核心技術

1.1 什么是網絡爬蟲? 1.1.1 定義與分類 網絡爬蟲:互聯網世界的“信息捕手” 網絡爬蟲(Web Crawler),又稱網絡蜘蛛或網絡機器人,是一種通過預設規則自動訪問網頁、提取數據的程序系統。從技術視角看,其核心任務是通過模擬瀏覽器行為向目標服務器發起請求,解析網頁內容…

Python爬蟲實戰:獲取xie程網近兩周長沙飛敦煌機票數據,為51出行做參考

一、引言 1.1 研究背景 伴隨互聯網技術的迅猛發展與人們生活水平的顯著提升,在線旅游平臺成為人們出行預訂的重要途徑。其中,飛機作為高效快捷的長途出行方式備受青睞。xie程網作為國內領先的在線旅游平臺,匯聚了豐富的機票信息。對于計劃在 51 出行期間從長沙飛往敦煌的旅…

Mujoco robosuite 機器人模型

import ctypes import os# 獲取當前腳本所在的目錄 script_dir os.path.dirname(os.path.abspath(__file__))# 構建庫文件的相對路徑 lib_relative_path os.path.join(dynamic_models, UR5e, Jb.so)# 拼接成完整的路徑 lib_path os.path.join(script_dir, lib_relative_path…

【重學Android】02.Java環境配置的一些分享

背景說明 其實只是學習Android的話&#xff0c;只要下載好Android Studio開發工具&#xff0c;是自帶JDK環境的&#xff0c;所以不需要再額外去進行配置&#xff0c;我之所以還要進行單獨配置&#xff0c;是因為我其他的工具需要Java的環境&#xff0c;而且我目前用的是JDK 12…

Linux 網絡編程:select、poll 與 epoll 深度解析 —— 從基礎到高并發實戰

一、IO 多路復用&#xff1a;解決并發 IO 的核心技術 在網絡編程中&#xff0c;當需要同時處理大量客戶端連接時&#xff0c;傳統阻塞式 IO 會導致程序卡在單個操作上&#xff0c;造成資源浪費。IO 多路復用技術允許單線程監聽多個文件描述符&#xff08;FD&#xff09;&#…

制作你的時間管理“局”#自制軟件,5款AI編程對比測試

玩 AI 編程最有意思的地方&#xff0c;就是當你有想法的時候&#xff0c;可以隨時測試、把想法具體化&#xff0c;甚至產品化。今天我們制作一個事件管理器&#xff0c;用來量化我們每天的時間安排&#xff0c;提高時間的利用率&#xff0c;提升生產力。 同樣的一組 prompt &am…

大數據系列 | 詳解基于Zookeeper或ClickHouse Keeper的ClickHouse集群部署--完結

大數據系列 | 詳解基于Zookeeper或ClickHouse Keeper的ClickHouse集群部署 1. ClickHouse與MySQL的區別2. 在群集的所有機器上安裝ClickHouse服務端2.1. 在線安裝clickhouse2.2. 離線安裝clickhouse 3. ClickHouse Keeper/Zookeeper集群安裝4. 在配置文件中設置集群配置5. 在每…

宏碁筆記本電腦怎樣開啟/關閉觸摸板

使用快捷鍵&#xff1a;大多數宏碁筆記本可以使用 “FnF7” 或 “FnF8” 組合鍵來開啟或關閉觸摸板&#xff0c;部分型號可能是 “FnF2”“FnF9” 等。如果不確定&#xff0c;可以查看鍵盤上的功能鍵圖標&#xff0c;一般有觸摸板圖案的按鍵就是觸摸板的快捷鍵。通過設備管理器…

使用Mybaitis-plus提供的各種的免寫SQL的Wrapper的使用方式

文章目錄 內連接JoinWrappers.lambda和 new MPJLambdaWrapper 生成的MPJLambdaWrapper對象有啥區別&#xff1f;LambdaQueryWrapper 和 QueryWrapper的區別&#xff1f;LambdaQueryWrapper和MPJLambdaQueryWrapper的區別&#xff1f;在作單表更新時建議使用&#xff1a;LambdaU…

基于微信小程序的走失兒童幫助系統-項目分享

基于微信小程序的走失兒童幫助系統-項目分享 項目介紹項目摘要管理員功能圖用戶功能圖系統功能圖項目預覽首頁走失兒童個人中心走失兒童管理 最后 項目介紹 使用者&#xff1a;管理員、用戶 開發技術&#xff1a;MySQLJavaSpringBootVue 項目摘要 本系統采用微信小程序進行開…

P3916 圖的遍歷

P3916 圖的遍歷 題目來源-洛谷 題意 有向圖中&#xff0c;找出每個節點能訪問到的最大的節點 思路 每個節點的最大節點&#xff0c;不是最長距離&#xff0c;如果是每個節點都用dfs去找最大值&#xff0c;顯然1e6*1e6 超時了&#xff0c;只能60分從第一個節點開始遍歷&…

掌握常見 HTTP 方法:GET、POST、PUT 到 CONNECT 全面梳理

今天面試還問了除了 get 和 post 方法還有其他請求方法嗎&#xff0c;一個都不知道&#xff0c;這里記錄下。 &#x1f310; 常見 HTTP 請求方法一覽 方法作用描述是否冪等是否常用GET獲取資源&#xff0c;參數一般拼接在 URL 中? 是? 常用POST創建資源 / 提交數據&#xff…

裸金屬服務器的應用場景有哪些?

隨著云計算技術不斷發展&#xff0c;裸金屬服務器作為一臺既具有傳統物理服務器特點的硬件設備&#xff0c;還具備云計算技術的服務器化服務功能&#xff0c;是硬件和軟件相結合的網絡設備&#xff0c;逐漸被越來越多的企業所關注&#xff0c;那么&#xff0c;裸金屬服務器的應…

【得物】20250419筆試算法題

文章目錄 前言第一題1. 題目描述2. 思路解析3. AC代碼 第二題1. 題目描述2. 思路解析3. AC代碼 第三題1. 題目描述2. 思路解析3. AC代碼 前言 三道題目都比較簡單&#xff0c;大家都可以試著做一下。 第一題 1. 題目描述 題目鏈接&#xff1a;矩陣變換 2. 思路解析 按題…

明遠智睿2351開發板四核1.4G Linux處理器:驅動創新的引擎

在科技日新月異的今天&#xff0c;創新成為了推動社會進步的核心動力。而在這場創新的浪潮中&#xff0c;一款性能卓越、功能全面的處理器無疑是不可或缺的引擎。今天&#xff0c;我們介紹的這款四核1.4G處理器搭配Linux系統的組合&#xff0c;正是這樣一款能夠驅動未來創新的強…

Oracle Database Resident Connection Pooling (DRCP) 白皮書閱讀筆記

本文為“Extreme Oracle Database Connection Scalability with Database Resident Connection Pooling (DRCP)”的中文翻譯加閱讀筆記。覺得是重點的就用粗體表示了。 白皮書版本為March 2025, Version 3.3&#xff0c;副標題為&#xff1a;Optimizing Oracle Database resou…

VS Code + GitHub:高效開發工作流指南

目錄 一、安裝 & 基本配置 1.下載 VS Code 2.安裝推薦插件(打開側邊欄 Extensions) 3.設置中文界面(可選) 二、使用 VS Code 操作 Git/GitHub 1.基本 Git 操作(不輸命令行!) 2.連接 GitHub(第一次使用) 三、克隆遠程倉庫到 VS Code 方法一(推薦): 方…

【LLM】llama.cpp:合并 GGUF 模型分片

GGUF&#xff08;GPT-Generated Unified Format&#xff09;是一種專為大規模語言模型設計的二進制文件格式&#xff0c;支持將模型分割成多個分片&#xff08;*-of-*.gguf&#xff09;。當從開源社區&#xff08;如 HuggingFace 或 ModelScope&#xff09;下載量化模型時&…

Ubuntu 系統下安裝和使用性能分析工具 perf

在 Ubuntu 系統下安裝和使用性能分析工具 perf 的步驟如下&#xff1a; 1. 安裝 perf perf 是 Linux 內核的一部分&#xff0c;通常通過安裝 linux-tools 包獲取&#xff1a; # 更新軟件包列表 sudo apt update# 安裝 perf&#xff08;根據當前內核版本自動匹配&#xff09; …