九度oj 文獻排序

2021-08-27 06:25:23 字數 1305 閱讀 5283

考察點在結構體的使用,用了乙個陣列的複製,同時注意字串的結束符為'\0'

題目描述:現在你的導師給你了乙個待排序的參考文獻列表,要你排好序給他。

文獻列表中每一條文獻記錄只佔一行。排序的規則和string型別字串的比較規則一致(在排序時如果該字串中包含大寫字母,則當作小寫字母處理,保證沒有相同大小的字串,但是輸出結果不能改變任一字串),按公升序排列。

輸入:輸入包括多組,每組輸入第一行包括乙個整數n,(1<=n<=200),接下來有n行,每行包括一行文獻記錄,文獻記錄的長度s(1<=s<=200)。

輸出:對每組輸入。輸出排好序的文獻記錄。

樣例輸入:

3abc hello!
abc hellz!
bbc hello!

樣例輸出:

abc hello!
abc hellz!
bbc hello!

#include #include #include #include struct literature

;int partition(struct literature *a, int left, int right);

void quicksort(struct literature *a, int begin, int end);

int main()

//給區分大小寫的結構體中陣列賦值

for(i = 0; i < n; i ++)

else

}docus[i].str2[j] = '\0';

} //快速排序

quicksort(docus, 0, n - 1);

//列印輸出

for(i = 0; i < n; i ++)

}return 0;

}void quicksort(struct literature *a, int begin, int end)

}int partition(struct literature *a, int left, int right)

if(left < right)

while(left < right && strcmp(a[left].str2,stand.str2) <= 0)

if(left < right)

}a[left] = stand;

return left;

}

九度oj 文獻排序

考察點在結構體的使用,用了乙個陣列的複製,同時注意字串的結束符為 0 題目描述 現在你的導師給你了乙個待排序的參考文獻列表,要你排好序給他。文獻列表中每一條文獻記錄只佔一行。排序的規則和string型別字串的比較規則一致 在排序時如果該字串中包含大寫字母,則當作小寫字母處理,保證沒有相同大小的字串,...

九度oj 題目1185 特殊排序

題目描述 輸入一系列整數,將其中最大的數挑出,並將剩下的數進行排序。輸入 輸入第一行包括1個整數n,1 n 1000,代表輸入資料的個數。接下來的一行有n個整數。輸出 可能有多組測試資料,對於每組資料,第一行輸出乙個整數,代表n個整數中的最大值,並將此值從陣列中去除,將剩下的數進行排序。第二行將排序...

九度OJ 1185 特殊排序

題目描述 輸入一系列整數,將其中最大的數挑出,並將剩下的數進行排序。輸入 輸入第一行包括1個整數n,1 n 1000,代表輸入資料的個數。接下來的一行有n個整數。輸出 可能有多組測試資料,對於每組資料,第一行輸出乙個整數,代表n個整數中的最大值,並將此值從陣列中去除,將剩下的數進行排序。第二行將排序...