defragment专题

UVA - 669 Defragment

题意:简单说就是将第i个簇号放回i,求最少的步数 思路:只处理链形,和环形的情况,其他的可以不管,对于链形来说,只要倒置就行了,环形的找一个空闲的放一个,然后就是链形的情况了 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespa