題目描述
某次科研調查時得到了n個自然數，每個數均不超過1500000000（1.5*10^9）。已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。
輸入輸出格式
輸入格式：
輸入檔案count.in包含n+1行；
第一行是整數n，表示自然數的個數；
第2~n+1每行乙個自然數。
輸出格式：
輸出檔案count.out包含m行（m為n個自然數中不相同數的個數），按照自然數從小到大的順序輸出。每行輸出兩個整數，分別是自然數和該數出現的次數，其間用乙個空格隔開。
輸入輸出樣例
輸入樣例#1： 複製
8 2
4 2
4 5
100
2 100
輸出樣例#1： 複製
2 3
4 2
5 1
100 2
說明40%的資料滿足：1<=n<=1000
80%的資料滿足：1<=n<=50000
100%的資料滿足：1<=n<=200000，每個數均不超過1500 000 000（1.5*109）
noip 2007 提高第一題
很簡單的一道送分題。直接快排就可以了
#include
using
namespace
std;
int n,a[200005],cnt=1;
int main()
else
}}
noip2007普及組T1 T4題解
t1 獎學金 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是...
原題 noip2007 T3 矩陣取數
問題 背景 background noip2007年提高組第三道 描述 description 帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m的矩陣，矩陣中的每個元素a i,j 均為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有元素 2.每次取走的各...
NOIP2016T1 玩具迷題
題目描述 小南有一套可愛的玩具小人,它們各有不同的職業。有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了乙個圈,它們有的面朝圈內,有的面朝圈外。如下圖 這時singer告訴小南乙個謎題 眼鏡藏在我左數第3個玩具小人的右數第1個玩具小人的左數第2個玩具小人那裡。小南發現,這個謎題中玩...