zoukankan      html  css  js  c++  java
  • POJ 1007

    #include<iostream>
    //#include<string>
    using namespace std;
    char chus[200][201];
    int a[201],b[201];
    int n,m,i,j,k,t;


    int main()
    {
        //freopen("acm.acm","r",stdin);
        cin >> n >> m;
        for(i = 0; i < m; i++)
        {
            for(j = 0; j < n; j++)
            {
                cin >> chus[i][j];
            }
        //    cout<<chus[i]<<endl;
        }
    //    cout<<endl;

        
        for(i = 0; i < m; i++)
        {
            int sum=0;
            for(j = 0; j < n; j++)
            {
                for(k = j + 1;k < n; k++)
                    if(chus[i][j] > chus[i][k])
                        sum++;
            }
            a[i] = sum;
            b[i] = sum;
        }
        
        for(i = 0;i < m - 1;i++)
        {
            for(j = 0;j < m-1-i;j++)
                if(a[j] > a[j+1])
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
        }
        for(i = 0;i < m;i++)
        {
            for(j = 0;j < m;j++)
            {
                if(a[i] == b[j])
                {
                    for(k = 0;k < n;k++)
                        cout << chus[j][k];
                    b[j] = -1;
                    break;
                }
                
            }
            cout << endl;
        }
    //    for(i=0;i<m;i++)
    //    {
    //        cout<<a[i]<<endl;
    //    }
    //    for(i = 0; i < m; ++ i)
    //    {
    //            cout<<b[i]<<endl;
    //    }

        return 0;
    }

    关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。 

    技术网站地址: vmfor.com

  • 相关阅读:
    AOP动态代理两种方式
    Spring AOP的两种代理方式
    面试中关于Redis的问题看这篇就够了
    关于redis,学会这8点就够了
    什么是MVCC
    JAVA 中BIO,NIO,AIO的理解
    JAVA异常体系结构详解
    Java多线程:由浅入深看synchronized的底层实现原理
    为什么wait,notify和notifyAll要与synchronized一起使用?
    Java并发之AQS详解
  • 原文地址:https://www.cnblogs.com/gavinsp/p/4563193.html
Copyright © 2011-2022 走看看