考察點在結構體的使用,用了乙個陣列的複製,同時注意字串的結束符為'\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個整數中的最大值,並將此值從陣列中去除,將剩下的數進行排序。第二行將排序...