給你乙個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 程式還會...