NOIP2007統計數字(提高組T1)————STL
題解:本題資料較大,一些排序演算法不可行。因此用sort便是很好的方法。 程式碼如下:
#include<iostream>
#include<algorithm>
using namespace std;
int a[222222],n,times=1,i;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(i=1;i<=n;i++)
{
if (a[i]==a[i+1])times++;
else{cout<<a[i]<<" "<<times<<endl;times=1;}
}
return 0;
}
相關推薦
NOIP2007統計數字(提高組T1)————STL
題解:本題資料較大,一些排序演算法不可行。因此用sort便是很好的方法。 程式碼如下: #include<iostream> #include<algorithm> using namespace std; int a[222222]
NOIP機器翻譯(提高組T1)————佇列,模擬
題解:本題主要考查佇列,模擬,用兩個陣列一個記錄單詞在不在記憶體中,一個做標記。用指標r指向隊首若記憶體滿了,刪除並指標右移。 程式碼如下: #include<iostream> using namespace std; int n,m,i,j,r=1,q=0,num=0;
洛谷 P1125 笨小猴(NOIp2008提高組T1)
end ans 小寫字母 else 代碼 整數 turn clas efi 題目描述 笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的幾率非常大! 這種方法的具體描述如下:假設maxn是單詞中出現次數
NOIP2004合唱隊列(提高組T3)————單調佇列,動態規劃(最長上升序列,最長下降序列)
題解:本題主要考查單調佇列,動態規劃(最長上升序列,最長下降序列)。這個序列是一箇中間高,兩頭底的序列,先解決從T1到Ti這一段單調遞增的序列,再解決Ti到TK這一段單調遞減的序列(注意數值的更新)。 程式碼如下: #include<iostream> #include<
NOIP2004合併果子(提高組T2)————優先佇列STL,貪心
題解:本題主要考查優先佇列STL,貪心。若要體力最小,就要將最小的果合併,合併後的果子再入隊。 程式碼如下: #include<iostream> #include<queue> using namespace std; priority_queue<in
NOIP2001數的計算(普及組T1)————數學,遞迴,遞推
題解:本題可尋找規律,a(i)(偶數)=a(i-1)+a(i/2),a(i)(奇數)=a(i-1) 程式碼如下: #include<iostream> using namespace std; int a[100000]={0,1}; int m
統計數字(NOIP2007)提高組
1. Problem Description 某次科研調查時得到了n個自然數,每個數均不超過1500000000(1.5*10^9)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。 2. In
2018年10月17日提高組 T1 春思(待完成)
大意 求ABA^BAB的所有約數之和 思路 首先A=p1c1p2c2p3c3p4c4……A=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_4^{c_4}……A=p1c1p2c2p3
[luoguP1097] 統計數字(水)
ostream nbsp org urn tchar return blog print main 傳送門 這麽水的題,也只有提高組第一題了吧 代碼 #include <cstdio> #include <iostream>
洛谷 P2827 蚯蚓(NOIp2016提高組D2T2)
mat 希望 c++ ffffff define fff 空行 特殊 到來 題目描述 本題中,我們將用符號?c?表示對c向下取整,例如:?3.0?=?3.1?=?3.9?=3。 蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。
NOIP導彈攔截(提高組)————最長不上不上生子序列
題解:本題主要考查最長不上不上生子序列,經典的dp基礎題 程式碼如下: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n=0,i,j,s
NOIP2007守望者的逃離(普及組T3)————動態規劃,貪心
題解:本題主要考查動態規劃,貪心。分析題意知:閃現一般比跑快。所以一開始用閃現,用max比較,可得答案。注意(要更新值,更新值,更新值!) 程式碼如下: #include<iostream> #include<algorithm> using namespace
PAT-統計個位數字(基礎函式題)
本題要求實現一個函式,可統計任一整數中某個位數出現的次數。例如-21252中,2出現了3次,則該函式應該返回3。 函式介面定義: int Count_Digit ( const int N, co
數組中只出現一次的數字(數組中唯一只出現一次的數字)
emp 還原 問題 i++ 得到 bsp solution clas span 題目 一個整型數組裏除了兩個數字之外,其他的數字都出現了兩次,請寫程序找出這兩個只出現一次的數字。要求時間復雜度是 O(n),空間復雜度是 O(1)。 思路 1.異或運算的一個性質:任何
【華容道】題解(NOIP2013提高組day2)
分析 這道題很容易想到令f[x][y][x1][y1]表示空白塊在(x,y)、指定棋子在(x1,y1)時的最少步數,讓空白塊和四周的棋子交換,當空白塊要和指定棋子交換時,把指定棋子移動,搞一下BFS就可以了,時間複雜度O(qn^2m^2),可以拿60+。 因
數組中重復的數字(劍指offer)
tro off lse esc ted color style ise strong 題目描述 在一個長度為n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重復的,但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
[2011山東ACM省賽] Binomial Coeffcients(求組合數)
取余 cor memory -s sin mage pad ruby end Binomial Coeffcients Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裏^_^ 題目描寫敘述 輸入 輸
lightoj 1095 - Arrange the Numbers(dp+組合數)
鏈接 簡單 turn amp using ace ring ++ ber 題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1095 題解:其實是一道簡單的組合數只要推導一下錯排就行了。在這裏就推導
商品詳情頁(food組件)
text itl 哪些 編程思想 如果 遮蓋 foo lan ima 前言 本節分為四大塊: 1. 商品詳情頁 food 組件(布局樣式、第三方插件庫better-scroll 的應用) 2. split 組件 3. ratingselect 組件 4. 評價列表