nyoj 628 小媛在努力 (水)

2021-06-26 05:33:33 字數 1063 閱讀 2127

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

在多**資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多**資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如: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表示的範圍)。

輸出每組測試資料輸出一行數字對,如上面描述的一樣。兩個數字之間用乙個空格隔開。

樣例輸入

1

9 1 1 1 2 3 3 3 3 3

樣例輸出

3 1 1 2 5 3

**鄭大第六屆校賽

上傳者acm_趙銘浩

思路:不講了 看懂啥都會了

用計數也可以做 只是記憶體太大 

這題真不該是2難度。。。

#includeint main()

{    int t;

int a,b,i,cnt,n;

scanf("%d",&t);

while(t--)

{scanf("%d",&n);

scanf("%d",&a);

cnt=1;

for(i=1;i#include//#include//using namespace std;

int a[12345678];

int main()

{    int t,i,n,count;

scanf("%d",&t);

while(t--)

{count=1;

scanf("%d",&n);

for(i=0;i

628 小媛在努力 水題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在多 資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多 資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如 1 1 1 2 3...

NYOJ 638 小媛在努力(水)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在多 資料處理中,資料壓縮演算法尤為重要。小媛上完課後就想自己發明乙個資料壓縮演算法。她想呀想,終於想到乙個方法。在多 資料中有很多資料都是重複的,所以她想把連續相同的資料用資料出現的次數和資料本身表示。例如 1 1 1 2 3...

南陽理工628解題報告(小媛在努力)

以前曾經用南陽理工的oj做過題,但是限於當時水平所製,留下了很多沒有做出來的題。今天偶然故地重遊,順手把以前沒有做出來的題做一下。先連續的資料的次數,在輸出這個資料。定義乙個變數記錄當前資料出現次數,在定義乙個變數儲存當前資料。當資料改變後輸出次數 資料,當前資料改變 ac 如下 time 92ms...