HYSBZ 2456(標頭檔案也是要佔記憶體的啊)

2021-09-14 07:38:21 字數 526 閱讀 1752

給你乙個n個數的數列,其中某個數出現了超過n div 2次即眾數,請你找出那個數。

input

第1行乙個正整數n。

第2行n個正整數用空格隔開。

output

一行乙個正整數表示那個眾數。

sample input

53 2 3 1 3

sample output

3hint

100%的資料,n≤500000,數列中每個數≤maxlongint。

寫多乙個**會死系列

因為眾數出現的次數超過一半,那把不同的數兩兩抵消,剩下那個數就是眾數。

ac**

#include

using namespace std;

intmain()

else

if(ant==a)sum++

;else sum--;}

printf

("%d\n"

,ant)

;}在這裡插入**片

1 9 標頭檔案

from 在程式中,cpp擴充套件的檔案並不是唯一一種常見的檔案。另一種檔案稱為標頭檔案,有時被稱為include file。都檔案基本都有乙個.h副檔名。標頭檔案的目的是將其它檔案要用到的宣告整合到一起。標準庫標頭檔案的使用 看一下下面的程式 include 2 int main 3 這個程式使用...

4412 標頭檔案作用

include 基礎標頭檔案,包括型別申明和printk include module init,init include module license include ioremap ioread32 iowrite32 include arch arm mach exynos include m...

(10)標頭檔案和注釋

標頭檔案 確保標頭檔案對此包含仍能安全工作的常用技術是預處理技術。它是c 從c語言繼承而來,預處理器是在編譯之前執行的一段程式,可以部分的改變我們所寫的程式,之前已經使用的一項預處理功能 include,當預處理器看到 includde標記時就會用指定標頭檔案的內容代替 include.c 程式還會...