分析：我的想法是假設有四個籠子，將第乙個籠子中的寵物與第二三四個籠子中的寵物匹配，如果有相同的，籠子數量減1，並將其他籠子中與籠子一中相同的寵物名置為當前陣列中不存在的字串（當前字串加上個「he」或其他），保留不同的寵物名，以表示兩個籠子合併了。然後再將籠子二與籠子三四匹配，以此類推。
因為要求用c語言來寫，並且根據其給出樣例的資料輸入形式，我選擇使用二維字元陣列來作為載體。
要注意的是字元陣列如果要動態賦值的話要先開闢空間。還有就是不知道為什麼我的字元陣列未做任何賦值操作時，陣列裡的值不為』\0』，而是亂碼，這導致後面串匹配無法進行，於是我在初始化陣列時直接給每個陣列單元賦值為「null」,這樣實屬為了應付題目的無奈之舉，如果大家知道為什麼會出現這個問題，希望能告知一聲，謝謝！
**：
#include
#include
#include
char
*name[
100]
[100];
//二維字元輸出用來存放寵物
int i,j,m,r;
int k,ni;
//n是籠子數，ni是每個籠子中動物的種類
void
input()
scanf
("%d"
,&k)
;//輸入籠子數
for(i=
0;i}int
main()
while
(t>0)
}}}}
printf
("%d\n"
,k);
//輸出籠子數
t-=1;
}for
(i=0
;i<
100;i++
)for
(j=0
;j<
100;j++
)free
(name[i]
[j])
;//釋放空間
return0;
}
其他資料的測試結果（第一行2代表2組資料）
有一點bug，但應付題目中的測試資料，和一些普通的資料還是可以的。寫的不太好，望大家包涵。
孩子想養寵物，該不該同意？
當今的年輕人分為兩種，一種是有貓的，一種是沒貓的。現在，吸貓 文化越來越流行，有了乙隻貓，在外忙碌一天的辛苦彷彿都能在這軟萌的小傢伙面前煙消雲散，對孩子來說，可愛又調皮的小貓咪無疑是個非常棒的玩伴。有貓的，享受著貓貓帶來的快樂，沒貓的，創造條件也要在網上 雲吸貓 問題來了 雲吸貓沒問題，可如果孩子軟...
從無到有，把百度蜘蛛當寵物養
最近有不少朋友紛紛向筆者進行諮詢，就是想知道如何讓乙個新站點可以迅速收錄，並且產生排名。對此，筆者的回答是，如果希望蜘蛛可以喜歡上你的 首先你要自己喜歡自己的 一 站長要成為 的首席粉絲 試問如果連 的站長都不喜歡自己的 那麼又如何能讓其他使用者喜歡呢?同樣道理，在蜘蛛越來越人性化的現在而言，專心做...
演算法 什麼是寵物收養所問題？
最近，小多公尺準備開一間寵物收養所。這個收養所就只提供兩種服務 收養被主人遺棄的寵物和讓新的主人領養這些寵物。但是呢，小多公尺很擔心領養了自己寵物的領養者對領養的寵物不滿意。於是呢，她自己發明了乙個特殊的公式，用來算出該領養者希望領養的寵物的特點值a a是乙個正整數，a 2 31 而她也給每個在收養...