【九度】题目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: 1419
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:90 ms
    Memory: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
;
            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: 1419
    User: wzqwsrf
    Language: Java
    Result: Accepted
    Time:1450 ms
    Memory:30228 kb
****************************************************************/