• POJ1007


    哎,这是手贱了,用java写一点都不爽,可能是我不会用java吧T_T。

    这题由于数据范围小,水水就过了。

    import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
    
            Astruct[] s = new Astruct[105];
            
            Scanner in = new Scanner(System.in);
            
            int m = in.nextInt();
            int n = in.nextInt();
            
            for (int i=0; i<n; i++)
            {
                s[i] = new Astruct(in.next());
                for (int j=0; j<m-1; j++)
                    for (int l=j+1; l<m; l++)
                        if (s[i].str.charAt(j) > s[i].str.charAt(l))
                            s[i].count++;
            }
    
            sort(0, n-1, s);
            for (int i=0; i<n; i++)
                System.out.println(s[i].str);
            
        }
        
        public static void sort(int l, int r, Astruct[] s)
        {
            int mid = s[(l+r) / 2].count;
            int i = l, j = r;
            while (i <= j)
            {
                while (s[i].count < mid) i++;
                while (s[j].count > mid) j--;
                if (i <= j)
                {
                    if (s[i].count != s[j].count)
                        s[i].swap(s[j]);
                    i++; j--;
                }
            }
            if (i<r) sort(i,r,s);
            if (l<j) sort(l,j,s);
        }
    }
    
    class Astruct
    {
        public Astruct(String ss)
        {
            str = ss;
            count = 0;
        }
        public Astruct() {}
        
        public void swap(Astruct a)
        {
            int temp = count; count = a.count; a.count = temp;
            String ss = str; str = a.str; a.str = ss;
        }
    
        public String str;
        public int count;
    
    }
  • 相关阅读:
    配置DNS域名解析服务器
    使用buildroot编译bind DNS服务器
    java值得注意的几个问题
    访问权限
    import static与import的区别
    八大排序算法
    移植DNS服务bind
    Sql存储过程中延迟执行
    【转】ado实体数据模型增删改查基本用法
    JS 拖动事件
  • 原文地址:https://www.cnblogs.com/ay27/p/2923811.html
Copyright © 2020-2023  润新知