水 卡記憶體 bzoj 2456 mode

time limit: 1 sec  memory limit: 1 mb

submit: 2157  solved: 910

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

input

第1行乙個正整數n。

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

output

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

sample input

5

3 2 3 1 3

3

100%的資料，n<=500000，數列中每個數<=maxlongint。

卡記憶體題。

因為這個數會出現超過n/2次，所以每次讓兩個不同的數抵消，最後剩下的一定是這個數了。

code：

#include

using
namespace
std;
int main()
printf("%d\n",ans);
return
0;}

關於內建記憶體卡與外接記憶體卡的路徑獲取

從論壇中尋找到的一種方法，具體可以參見論壇位址原始碼如下 public class mainactivity extends activity catch exception e for int i 0 i 下面另附上乙個我根據這個做的乙個檔案瀏覽器，我在我的手機上測試了能用 首先是關於獲取根目錄的...

Uva10341 水二分 卡精度

二分的題，不過精度卡的要死，最後執行了100次迴圈才過。tt 以後二分如果卡精度，就果斷不用while判斷了，還有就是判斷方程無解的時候，考慮可能為0的情況。include include include include include include include define maxn 100...

BZOJ2456 mode，卡記憶體

傳送門 寫在前面 曾經在codevs某次月賽中出現過，被godder秒了 思路 1mb的記憶體，n 500000注定這個題不能開陣列 甚至不能開萬能庫 但是可以用乙個比較特別的思路，就是把第一次讀入的數記為眾數，並記錄tot，即出現次數，如果讀入的數和它不同就tot 相同就tot 當tot 0時就對...