時間限制:
1000 ms | 記憶體限制:
65535 kb
描述 在多**資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多**資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如:1 1 1 2 3 3 3 3 3 壓縮後及為3 1 1 2 5 3(表示3個1,1個2和5個3)。有想法後小媛就希望把它用**實現了。但是大家都知道小媛現在整天都忙著苦b的複習考研,連電腦都摸不到。所以她希望作為acmer的你幫她寫一下。
輸入
輸入包含多組資料,第一行乙個數字t代表輸入樣例數。
每組樣例開始乙個數m < 10^7表示這組資料中數字的個數,接下來m個數表示要被壓縮的數字(數字都不超過int表示的範圍)。
輸出每組測試資料輸出一行數字對,如上面描述的一樣。兩個數字之間用乙個空格隔開。
樣例輸入
19 1 1 1 2 3 3 3 3 3
樣例輸出
3 1 1 2 5 3
**鄭大第六屆校賽
上傳者
acm_趙銘浩
思路:不用sort 排序就ac了。。。估計題目要求資料壓縮演算法是可以還原出原來的數的順序吧……
#include#includeusing namespace std;
int a[10000000];
int main()
{ int t,m,count,i;
cin>>t;
while(t--)
{ cin>>m;
for(i=0;i>a[i];
for(i=0;i
小媛在努力
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在多 資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多 資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如 1 1 1 2 3...
628 小媛在努力 水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在多 資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多 資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如 1 1 1 2 3...
nyoj 628 小媛在努力 (水)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在多 資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多 資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如 1 1 1 2 3...