本文主要是介绍【九度】题目1419：文献排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目地址：http://ac.jobdu.com/problem.php?pid=1419
题目描述：
现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。
文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致（在排序时如果该字符串中包含大写字母，则当作小写字母处理，保证没有相同大小的字符串，但是输出结果不能改变任一字符串），按升序排列。
输入：输入包括多组，每组输入第一行包括一个整数n,（1<=n<=200），接下来有n行，每行包括一行文献记录，文献记录的长度s（1<=s<=200）。
输出：对每组输入。输出排好序的文献记录。
样例输入：
3
abc hello!
Abc hellz!
bbc hello!
样例输出：
abc hello!
Abc hellz!
bbc hello!
字符串比较，转为小写。然后打印输出。
C++ AC
#include <stdio.h>
#include <string.h>
#include <string>
#include<algorithm>
using namespace std;
const int maxn = 102;
const int maxm = 202;
int n,i;
struct Node{char allStr[maxm];
}nodes[maxn];void toLowCase(char s[]){int len = strlen(s);for(i = 0 ; i < len ; i++){if(s[i] >= 'A' && s[i] <= 'Z'){s[i] = s[i] - 'A' + 'a';}}
}bool cmp(Node node1, Node node2){toLowCase(node1.allStr);toLowCase(node2.allStr);return strcmp(node1.allStr,node2.allStr) < 0;
}int main(){while(scanf("%d",&n)!=EOF){gets(nodes[0].allStr);for(i = 0;i < n; i++){gets(nodes[i].allStr);}sort(nodes,nodes+n,cmp);for(i = 0;i < n; i++){puts(nodes[i].allStr);}}return 0;
}
/**************************************************************Problem: 1419User: wangzhenqingLanguage: C++Result: AcceptedTime:90 msMemory:1044 kb
****************************************************************/Java AC
import java.util.Arrays;
import java.util.Scanner;public class Main {/** 1419*/public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()) {int N = Integer.parseInt(scanner.nextLine());SortString array[] = new SortString[N];for (int i = 0; i < N; i++) {String ab = scanner.nextLine();SortString sortStr = new SortString(ab.toLowerCase(), ab);array[i] = sortStr;}Arrays.sort(array);for (int i = 0; i < N; i++) {System.out.println(array[i].getAllMsg());}}}static class SortString implements Comparable<SortString>{private String firStr;private String allMsg;public String getFirStr() {return firStr;}public void setFirStr(String firStr) {this.firStr = firStr;}public String getAllMsg() {return allMsg;}public void setAllMsg(String allMsg) {this.allMsg = allMsg;}public SortString(String firStr, String allMsg) {super();this.firStr = firStr;this.allMsg = allMsg;}public int compareTo(SortString o) {return this.getFirStr().compareTo(o.getFirStr());} }
}
/**************************************************************Problem: 1419User: wzqwsrfLanguage: JavaResult: AcceptedTime:1450 msMemory:30228 kb
****************************************************************/这篇关于【九度】题目1419：文献排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
