牛客團隊賽2 H 奶牛排序 （群置換）

奶牛排序

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

農夫john準備把他的 n（1 <= n <= 10,000）頭牛排隊以便於行動。因為脾氣大的牛有可能會搗亂，john想把牛按脾氣的大小排序。每一頭牛的脾氣都是乙個在1到100，000之間的整數並且沒有兩頭牛的脾氣值相同。在排序過程中，john可以交換任意兩頭牛的位置。因為脾氣大的牛不好移動，john需要x+y秒來交換脾氣值為x和y的兩頭牛。

請幫john計算把所有牛排好序的最短時間。

第1行： 乙個數， n。

第2~n+1行： 每行乙個數，第i+1行是第i頭牛的脾氣值。

第1行： 乙個數，把所有牛排好序的最短時間。

複製

323

1

7

#includeusing namespace std;

const int maxn = 100005;
int pos[maxn], n, a[maxn], b[maxn], tot;
bool vis[maxn]; int cnt = 0, ans = 0, minx = 10000007;
void dfs(int now) cnt++; tot += a[now]; vis[now] = 1; minx = min(minx, a[now]);
dfs(pos[a[now]]);
}int main() 
} printf("%d\n", ans);
return 0;
}

牛客假日團隊賽11 H 過河卒

題目描述 如圖，a 點有乙個過河卒，需要走到目標 b 點。卒行走規則 可以向下 或者向右。同時在棋盤上的任一點有乙個對方的馬 如上圖的c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 c 點上的馬可以控制 9 個點 圖中的p1，p2 p8 和 c 卒不能通過對方馬的控制點。棋盤用...

牛客假日團隊賽 A 乘積最大

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...

牛客網 牛客假日團隊賽5 數字遊戲 模擬

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 奶牛們又在玩一種無聊的數字遊戲。輸得很鬱悶的貝茜想請你寫個程式來幫她在開局時 結果。在遊戲的開始，每頭牛都會得到乙個數n 1 n 1,000,000 此時奶牛們的分數均...