Решение основано на идеях, изложенных в МООК, но методы реализации не совсем те же. Если вы владеете им, придумать эту идею сложно. Фактически, это подсчет количества трех типов колец. в заданной последовательности. См. Блог 10-sort 6 Sort with Swap (0, i) (25 баллов) Я думаю, что идея очень ясна.
Запись об ошибке:
1.struct Elem { int Data; int IsSelected = 0; // Здесь вы можете инициализировать напрямую eh }; При определении структуры вы можете инициализировать элементы, и я обнаружил, что это все еще возможно. 2. // Порядок следующих двух строк кода не может быть неправильным temp = p [temp] .Data; p [temp] .IsSelected = 1; 3.PElem p = new Elem [N]; // Это не очень хорошо использовать new для обращения к памяти здесь Опытный, похож на malloc на языке C, но более краткий и простой для понимания. Я подал заявку на динамический массив, каждый элемент представляет собой структуру Elem, первый адрес массива - p , если malloc следует записать как: PElem p = (PElem) malloc (N * sizeof (struct Elem)); 4. Не забудьте освободить память delete [] p; 5.if (EleNum> 1) SwapCnt + = EleNum + 1; // Забыл судить об этом, если условие 6. Испытайте это Использование continue, если условия соблюдены, текущий цикл прерывается и следующий цикл напрямую вводится
#include<iostream>
using namespace std;
typedef struct Elem *PElem;
struct Elem{
int Data;
int IsSelected = 0;//这里可以直接初始化诶
};
int CntEleInCircle(PElem p,int pos){
int ret = 1;
int temp = pos;
while(p[temp].Data != pos){
//下两行代码的顺序不能错
temp = p[temp].Data;
p[temp].IsSelected = 1;
ret++;
}
return ret;
}
int main(){
int N,i;
cin>>N;
PElem p = new Elem[N];//这里使用new申请内存不是很熟练
int SwapCnt = 0,EleNum;
for(i=0;i<N;++i){
cin>>p[i].Data;
}
EleNum = CntEleInCircle(p,0);
if(EleNum>1) SwapCnt = EleNum - 1;
for(i=1;i<N;++i){
if(p[i].IsSelected) continue;
EleNum = CntEleInCircle(p,i);
if(EleNum>1) SwapCnt += EleNum+1;//忘记判断这个if条件了
}
cout<<SwapCnt;
delete[] p;//忘记释放了
return 0;
}