NOI / 1.9編程基礎之順序 09:直方圖

来源:https://www.cnblogs.com/adnss/archive/2023/06/18/17489591.html
-Advertisement-
Play Games

**描述** 給定一個非負整數數組,統計裡面每一個數的出現次數。我們只統計到數組裡最大的數。 假設 Fmax (Fmax using namespace std; int main(){ int n,x; int fmax=0;//數組裡最大的數 int a[10000]={0}; cin>>n; ...


描述
給定一個非負整數數組,統計裡面每一個數的出現次數。我們只統計到數組裡最大的數。

假設 Fmax (Fmax < 10000)是數組裡最大的數,那麼我們只統計 {0,1,2.....Fmax} 里每個數出現的次數。

輸入
第一行n是數組的大小。1 <= n <= 10000。
緊接著一行是數組的n個元素。
輸出
按順序輸出每個數的出現次數,一行一個數。如果沒有出現過,則輸出0。
對於例子中的數組,最大的數是3,因此我們只統計{0,1,2,3}的出現頻數。
樣例輸入

5
1 1 2 3 1

樣例輸出

0
3
1 
1

題意
第一行輸入n,n是數組的大小。(1 <= n <= 10000)緊接著再輸入一行是數組的n個元素。按順序輸出每個數的出現次數,一行一個數。如果沒有出現過,則輸出0。統計各個數字的出現頻數。
解題思路
輸入數組的大小n,再輸入數組的個數a[x],再統計每個數出現的個數,沒有出現的記為0,再輸出統計的各個數字的個數。
代碼實現

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x;
    int fmax=0;//數組裡最大的數
    int a[10000]={0};
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        a[x]++;//輸入的數組數字的個數
        if(x>fmax)fmax=x;//輸入數組裡最大的數
    }
    for(int i=0;i<=fmax;i++)//統計各個數字的個數
	    cout<<a[i]<<endl;
    return 0;
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • ## 1 安裝環境 ### Node.js js的運行環境,相當於 java 的 jvm 官網:https://nodejs.org/en,下載最新穩定版 `18.16.0 LTS`,雙擊安裝即可 自動安裝了npm,終端驗證: ```bash C:\Users\Administrator>node ...
  • # React SSR - 寫個 Demo 一學就會 今天寫個小 `Demo` 來從頭實現一下 `react` 的 `SSR`,幫助理解 `SSR` 是如何實現的,有什麼細節。 ## 什麼是 SSR `SSR` 即 `Server Side Rendering` 服務端渲染,是指將網頁內容在伺服器端 ...
  • ## 介紹 這是一款基於VUE3.0 打造的簡約型博客主題,相容各大主流瀏覽器,適配各個設備與解析度,PC、平板、手機等均可正常瀏覽。並且採用響應式設計,提高使用響應速度。 ## 特性 - 響應式設計,相容平板、手機端瀏覽器。 - 提供多種配置信息,方便各類用戶進行個人定製化。 - 部署文檔十分詳細 ...
  • ### 歡迎訪問我的GitHub > 這裡分類和彙總了欣宸的全部原創(含配套源碼):[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概覽 - 本文是《JavaCV的攝像頭實戰》的第八 ...
  • > 2023/6/18 > > 本篇章記錄學習過程C++的基礎概念和代碼測試實現,還有很多需要補充。一是還不清楚,二是還沒有學到。打算學習過程中後面再做補充。先看完《C++primer 》書之後再慢慢來添加補充 # 1.函數重載 1. 一個函數名可以實現多個功能,這取決於函數參數不同來實現判斷對應的 ...
  • 原生模式下, 服務端通過 @ServerEndpoint 實現其對應的 @OnOpen, @OnClose, @OnMessage, @OnError 方法, 客戶端創建 WebSocketClient 實現對應的 onOpen(), onClose(), onMessage(), onError(... ...
  • # 集合 scala中的集合分為兩種 ,可變集合和不可變集合, 不可變集合可以安全的併發的訪問! 集合的類主要在一下兩個包中 - 可變集合包 scala.collection.mutable - 不可變集合包 scala.collection.immutable 預設的 Scala 不可變集合,就是 ...
  • # Go 語言之 Shutdown 關機和fvbock/endless 重啟 Shutdown 源碼 ```go // Shutdown gracefully shuts down the server without interrupting any // active connections. ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...