91精品国产高清久久久久久国产嫩草,a高清免费毛片久久,精品久久久久久国产潘金莲

POJ 2388 Who's in the Middle

lee1r — Thu, 04 Aug 2011 12:36:00 GMT

本来惛_��DP专题�Q�队长让我去补基��知识�Q�我��来做POJ分类�?#8230;…
排序�?br />以下是我的代码：

/*
* Author:  lee1r
* Created Time:  2011/8/4 20:20:15
* File Name: poj2388.cpp
*/
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#define L(x) ((x)<<1)
#define R(x) (((x)<<1)+1)
#define Half(x) ((x)>>1)
#define lowbit(x) ((x)&(-(x)))
using namespace std;
const int kInf(0x7f7f7f7f);
const double kEps(1e-11);
typedef long long int64;
typedef unsigned long long uint64;

int n,r[10007];

int main()
{
    //freopen("data.in","r",stdin);

    while(scanf("%d",&n)==1)
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&r[i]);
        sort(r+1,r+n+1);
        printf("%d\n",r[Half(n+1)]);
    }

    return 0;
}

lee1r 2011-08-04 20:36 发表评论

UVa 10057 A mid-summer night's dream.

lee1r — Fri, 20 May 2011 08:30:00 GMT

题目名字很好听，仲夏夜之梦�?

#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    #endif

    int n;
    while(scanf("%d",&n)==1)
    {
        vector<int> r;
        for(int i=0;i<n;i++)
        {
            int t;
            scanf("%d",&t);
            r.push_back(t);
        }

        sort(r.begin(),r.end());

        int ansa,ansb,ansc;
        if(n&1)
        {
            ansa=r[n>>1];
            ansb=upper_bound(r.begin(),r.end(),r[n>>1])-lower_bound(r.begin(),r.end(),r[n>>1]);
            ansc=1;
        }
        else
        {
            ansa=r[(n>>1)-1];
            ansb=upper_bound(r.begin(),r.end(),r[(n>>1)-1])-lower_bound(r.begin(),r.end(),r[(n>>1)-1]);
            if(r[(n>>1)-1]!=r[n>>1])
                ansb+=upper_bound(r.begin(),r.end(),r[(n>>1)])-lower_bound(r.begin(),r.end(),r[(n>>1)]);
            ansc=r[n>>1]-r[(n>>1)-1]+1;
        }

        printf("%d %d %d\n",ansa,ansb,ansc);
    }

    return 0;
}

�q�道题目重点在于中位敎ͽ�中位��C��定可以��得最�l�结果最��?br />以下是我的代码：

lee1r 2011-05-20 16:30 发表评论

UVa 10132 File Fragmentation

lee1r — Fri, 20 May 2011 07:44:00 GMT

题目大意�Q�一些相同的01串被打碎成两半，现在�l�出�q�些打碎了之后的�Ԍ��要求求出原串�?br />首先�Q�原串的长度一定是打碎了之后的串中最长的长度加上最短的长度。设打碎之后的串中最长串�l�成集合S�Q�最短串�l�成集合T�Q�那么原串肯定�ؓST或TS中的某种。由于S、T中元素个数必定小于等�?�Q�所以可能的�l�果最多只�?�U�。枚举这8�U�结果，然后��是否符合要求即可�?br />��的时候，对于某个长度为L的串�Q�要快速检索到长度为（maxlength+minlength-L�Q�的�Ԍ��使用multimap可以很方便地做到�?br />以下是我的代码：

#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
#include<cstdio>
using namespace std;

bool cmp(const string &a,const string &b)
{
    return (a.size()<b.size() ||(a.size()==b.size() && a<b));
}

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    #endif

    int T;
    cin>>T;
    cin.get();
    cin.get();
    bool first(true);
    while(T--)
    {
        int minl(0x7f7f7f7f),maxl(0);
        vector<string> a;
        string t;
        while(getline(cin,t) && !t.empty())
        {
            a.push_back(t);
            minl=min(minl,(int)(t.size()));
            maxl=max(maxl,(int)(t.size()));
        }

        sort(a.begin(),a.end(),cmp);
        a.erase(unique(a.begin(),a.end()),a.end());

        multimap<int,string> r;
        for(int i=0;i<a.size();i++)
            r.insert(make_pair(a[i].size(),a[i]));

        string ans;
        multimap<int,string>::iterator
            ibegin=r.begin(),
            iend=r.upper_bound(minl),
            jend=r.end(),
            jbegin=r.lower_bound(maxl);
        for(multimap<int,string>::iterator i=ibegin;i!=iend;i++)
            for(multimap<int,string>::iterator j=jbegin;j!=jend;j++)
            {
                string now(i->second+j->second);
                bool success(true);
                for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                {
                    multimap<int,string>::iterator
                        pbegin=r.lower_bound(minl+maxl-k->first),
                        pend=r.upper_bound(minl+maxl-k->first);
                    bool can(false);
                    for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                    {
                        if(k->second+l->second==now || l->second+k->second==now)
                            can=true;
                    }
                    if(!can)
                    {
                        success=false;
                        break;
                    }
                }
                if(success)
                    ans=now;

                now=j->second+i->second;
                success=true;
                for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                {
                    multimap<int,string>::iterator
                        pbegin=r.lower_bound(minl+maxl-k->first),
                        pend=r.upper_bound(minl+maxl-k->first);
                    bool can(false);
                    for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                    {
                        if(k->second+l->second==now || l->second+k->second==now)
                            can=true;
                    }
                    if(!can)
                    {
                        success=false;
                        break;
                    }
                }
                if(success)
                    ans=now;
            }

        if(first)
            first=false;
        else
            cout<<endl;
        cout<<ans<<endl;
    }

    return 0;
}

lee1r 2011-05-20 15:44 发表评论

UVa 10905 Children's Game

lee1r — Fri, 20 May 2011 03:32:00 GMT

题目大意�Q�给出n�Q�n<=50�Q�个数字�Q�n个数字按某种��序�q�接�Q�要求最�l�得到的数字最大�?br />�׃��不论怎么�q�接�Q�最�l�得到数字的长度��L��相同的，所以比较大��的方式�Q�相当于比较数字对应的字�W�串的字典序大小。于是可以把输入中的n个数字看作字�W�串�?br />考虑只有两个字符串的情况�Q�设为a和b�Q�结果要么是a+b�Q�要么是b+a�Q?+'表示字符串连接）。于是，如果a+b>b+a�Q�那么a应该排在b的前面。所以只需要按照这�U�规则给n个字�W�串排序卛_��?br />做这道题的时候不是在�Ӟ��q�台电脑里面又没有装g++什么的�Q�写完代码之后没有编译运行直接提交的�Q�于是AC�?br />以下是我的代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int kMaxn(57);

bool cmp(const string &a,const string &b)
{
    return (a+b>b+a);
}

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    #endif

    int n;
    while(cin>>n && n)
    {
        string r[kMaxn];
        for(int i=1;i<=n;i++)
            cin>>r[i];

        sort(r+1,r+n+1,cmp);

        for(int i=1;i<=n;i++)
            cout<<r[i];
        cout<<endl;
    }

    return 0;
}

lee1r 2011-05-20 11:32 发表评论

UVa 10487 Closest Sums

lee1r — Thu, 19 May 2011 11:34:00 GMT

题目大意�Q�给出n个数字，�l�出一个数字x�Q�求出n个数字中哪两个数字的和与x最接近�?br />我的做法是这��L��Q�把n个数字两两求和的�l�果存在数组里面�Q�排序，去重�Q�这一步无所谓）。每当给��Z��个x的时候，二分查找大于�{�于x的第一个数字，和小于x的最后一个数字。比较即可得出结果�?br />以下是我的代码：

#include<vector>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;

int main()
{
    #ifndef ONLINE_JUDGE
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    #endif

    int case_num(0),n;
    while(scanf("%d",&n)==1 && n)
    {
        vector<int> a,r;
        for(int i=0;i<n;i++)
        {
            int t;
            scanf("%d",&t);
            a.push_back(t);
            for(int j=0;j<i;j++)
                r.push_back(a[j]+t);
        }

        sort(r.begin(),r.end());
        r.erase(unique(r.begin(),r.end()),r.end());

        /*
        for(int i=0;i        {
            if(i!=0)
                printf(" ");
            printf("%d",r[i]);
        }
        printf("\n");
        //*/
        case_num++;
        printf("Case %d:\n",case_num);

        int m;
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            int x;
            scanf("%d",&x);

            int dist(0x7f7f7f7f),ans;
            vector<int>::iterator lpos(lower_bound(r.begin(),r.end(),x));
            if(lpos!=r.end())
            {
                int t=*lpos;
                if(dist>abs(t-x))
                {
                    dist=abs(t-x);
                    ans=t;
                }
            }
            if(lpos!=r.begin())
            {
                int t=*(lpos-1);
                if(dist>abs(t-x))
                {
                    dist=abs(t-x);
                    ans=t;
                }
            }

            printf("Closest sum to %d is %d.\n",x,ans);
        }
    }
}

lee1r 2011-05-19 19:34 发表评论

UVa 755 487--3279

lee1r — Mon, 11 Apr 2011 15:53:00 GMT

注意输出�I�格时不能��用ends�Q�否则会WA。就在我对这题感到无比绝望的时候，把ends�Ҏ��" "�Q�AC�?br>用map很轻村ְ�可以完成该题�?br>以下是我的代码：

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;
const char kTable[]="2223334445556667777888999";

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    int T;
    cin>>T;
    bool first_output(true);
    while(T--)
    {
        int n;
        cin>>n;
        map<string,int> r;
        for(int i=1;i<=n;i++)
        {
            string t;
            cin>>t;
            t.erase(remove(t.begin(),t.end(),'-'),t.end());
            for(int j=0;j<t.size();j++)
                if(!isdigit(t[j]))
                    t[j]=kTable[t[j]-'A'];
            t.insert(3,"-");
            r[t]++;
        }
        if(first_output)
            first_output=false;
        else
            cout<<endl;
        bool found(false);
        for(map<string,int>::iterator i=r.begin();i!=r.end();i++)
            if(i->second>1)
            {
                cout<<i->first<<" "<<i->second<<endl;
                found=true;
            }
        if(!found)
            cout<<"No duplicates."<<endl;
    }

    return 0;
}

lee1r 2011-04-11 23:53 发表评论

UVa 10194 Football (aka Soccer)

lee1r — Mon, 11 Apr 2011 04:02:00 GMT

�q�不错，一�ơAC。读入数据时用cin/stringin比较方便处理�Q�输出时则换用printf。另外注意多关键字排序，觉得�q�题�q�是使用多次排序比较方便�~�程�?br>以下是我的代码：

#include<iostream>
#include<sstream>
#include<vector>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;

struct Type
{
    Type()
    {
        name_="";
        score_=win_=lose_=draw_=goal_=all_goal_=game_=0;
    }
    string name_;
    int score_,win_,lose_,draw_,goal_,all_goal_,game_;
};

int n;
vector<Type> r;

int Team(const string &team_name)
{
    for(int i=0;i<n;i++)
        if(r[i].name_==team_name)
            return i;
}

bool cmp_1(const Type &a,const Type &b)
{
    string aa(a.name_),bb(b.name_);
    for(int i=0;i<aa.size();i++)
        aa[i]=tolower(aa[i]);
    for(int i=0;i<bb.size();i++)
        bb[i]=tolower(bb[i]);
    return aa<bb;
}
bool cmp_2(const Type &a,const Type &b)
{
    return a.game_<b.game_;
}
bool cmp_3(const Type &a,const Type &b)
{
    return a.all_goal_>b.all_goal_;
}
bool cmp_4(const Type &a,const Type &b)
{
    return a.goal_>b.goal_;
}
bool cmp_5(const Type &a,const Type &b)
{
    return a.win_>b.win_;
}
bool cmp_6(const Type &a,const Type &b)
{
    return a.score_>b.score_;
}

int main()
{
    int T;
    cin>>T;
    getchar();
    bool first(true);
    while(T--)
    {
        string game_name;
        getline(cin,game_name);
        cin>>n;
        getchar();
        r.resize(n);
        for(int i=0;i<n;i++)
            getline(cin,r[i].name_);
        int g;
        cin>>g;
        getchar();
        string s;
        for(int i=0;i<g;i++)
        {
            getline(cin,s);
            int pos_1(s.find('#')),pos_2(s.rfind('#'));
            string team_1(s.substr(0,pos_1)),team_2(s.substr(pos_2+1));
            istringstream sin(s.substr(pos_1+1));
            int goal_1,goal_2;
            sin>>goal_1;
            char ch;
            sin>>ch;
            sin>>goal_2;
            int team_1_num(Team(team_1)),team_2_num(Team(team_2));
            r[team_1_num].all_goal_+=goal_1;
            r[team_1_num].goal_+=(goal_1-goal_2);
            r[team_1_num].game_++;
            r[team_2_num].all_goal_+=goal_2;
            r[team_2_num].goal_+=(goal_2-goal_1);
            r[team_2_num].game_++;
            if(goal_1>goal_2)
            {
                r[team_1_num].score_+=3;
                r[team_1_num].win_++;
                r[team_2_num].lose_++;
            }
            else if(goal_1<goal_2)
            {
                r[team_2_num].score_+=3;
                r[team_2_num].win_++;
                r[team_1_num].lose_++;
            }
            else
            {
                r[team_1_num].score_++;
                r[team_2_num].score_++;
                r[team_1_num].draw_++;
                r[team_2_num].draw_++;
            }
        }

        sort(r.begin(),r.end(),cmp_1);
        stable_sort(r.begin(),r.end(),cmp_2);
        stable_sort(r.begin(),r.end(),cmp_3);
        stable_sort(r.begin(),r.end(),cmp_4);
        stable_sort(r.begin(),r.end(),cmp_5);
        stable_sort(r.begin(),r.end(),cmp_6);

        if(first)
            first=false;
        else
            cout<<endl;
        cout<<game_name<<endl;
        for(int i=0;i<n;i++)
            printf("%d) %s %dp, %dg (%d-%d-%d), %dgd (%d-%d)\n",i+1,r[i].name_.c_str(),r[i].score_,r[i].game_,r[i].win_,r[i].draw_,r[i].lose_,r[i].goal_,r[i].all_goal_,r[i].all_goal_-r[i].goal_);

        fill_n(r.begin(),n,Type());
    }

    return 0;
}

lee1r 2011-04-11 12:02 发表评论

UVa 123 Searching Quickly

lee1r — Sun, 10 Apr 2011 17:50:00 GMT

题目很简单：�l�出一�p�d��要忽略的单词�Q�这些单词以外的单词都看作关键字。然后给��Z��些标题，扑և�标题中所有的关键字，然后按这些关键字的字典序�l�标题排序。注意两点：相同关键字出现在不同标题中，出现在输入较前位�|�的标题排在前面�Q�从样例数据可以看出�Q�而且multimap也正是这么做的）�Q�同一个关键字在一个标题中出现多次�Q�关键字位于较前位置的排在前面（从左向右扫描的话��没有问题）�?br>STL�?lt;set>�?lt;map>��器�Q�用��h��很方便，只是担心我再�q�么用下去Qsort、Bsearch什么的自己都不会写了～
以下是我的代码：

#include<iostream>
#include<string>
#include<map>
#include<set>
#include<cstdio>
#include<cctype>
using namespace std;
const int kMaxn(207);
const string kSign("::");

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    set<string> ignore;
    string t;
    while(getline(cin,t) && t!=kSign)
        ignore.insert(t);
    multimap<string,string> r;
    while(getline(cin,t))
    {
        for(int i=0;i<t.size();i++)
            t[i]=tolower(t[i]);
        for(int i=0;i<t.size();i++)
        {
            if(!isalpha(t[i]))
                continue;
            int j(i);
            string t2;
            while(j<t.size() && isalpha(t[j]))
            {
                t2+=t[j];
                j++;
            }
            if(!ignore.count(t2))
            {
                for(int k=0;k<t2.size();k++)
                    t2[k]=toupper(t2[k]);
                string t3(t);
                t3.replace(i,t2.size(),t2);
                r.insert(make_pair(t2,t3));
            }
            i=j;
        }
    }

    for(map<string,string>::iterator i=r.begin();i!=r.end();i++)
        cout<<i->second<<endl;

    return 0;
}

lee1r 2011-04-11 01:50 发表评论

UVa 400 Unix ls

lee1r — Sat, 09 Apr 2011 09:24:00 GMT

题目要求模拟Unix下ls命��o。给��Z��些列文�g名，按字典序排序之后�Q�以列优先的方式输出。除了最后一列之外，其余各列所占的字符��Cؓ最长文件名长度�?�Q�最后一列所占数目�ؓ最长文件名长度。每行字�W�数不能��过60�Q�要求最�l�的行数最��?br>WA�?�ơ，实在不应该，列输出方式没有控制好。我的做法是先输出到二维string数组中，因�ؓ�q�个数组�q�不一定被填满�Q�这样一来接下来输出时有多种选择�Q?、做标记�Q�没有被标记的元素不用输出（我最初这一步没有做好）�Q?、判�?i,j)对应的文件名数组中的位置是否��界�Q�不占用额外�I�间�Q�不用对二维string数组赋��|��?br>以下是我的代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int kMaxn(107);

string r[kMaxn],ls[kMaxn][kMaxn];

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    int n;
    while(cin>>n)
    {
        int max_length(0);
        for(int i=1;i<=n;i++)
        {
            cin>>r[i];
            max_length=max(max_length,static_cast<int>(r[i].size()));
        }

        sort(r+1,r+n+1);
        int row_num,column_num;
        for(row_num=1;row_num<=n;row_num++)
        {
            column_num=n/row_num;
            if(n%row_num)
                column_num++;
            if((max_length+2)*(column_num-1)+max_length<=60)
                break;
        }
        for(int i=1,x=1,y=1;i<=n;i++)
        {
            ls[x][y]=r[i];
            x++;
            if(x>row_num)
            {
                x=1;
                y++;
            }
        }

        for(int i=1;i<=60;i++)
            cout<<"-";
        cout<<endl;
        for(int i=1;i<=row_num;i++)
        {
            for(int j=1;j<=column_num;j++)
            {
                if((j-1)*row_num+i<=n)
                {
                    cout<<ls[i][j];
                    for(int k=ls[i][j].size();k<(j==column_num?max_length:(max_length+2));k++)
                        cout<<" ";
                }
            }
            cout<<endl;
        }
    }

    return 0;
}

lee1r 2011-04-09 17:24 发表评论

UVa 10785 The Mad Numerologist

lee1r — Sat, 09 Apr 2011 05:30:00 GMT

一开始没有注意到“在满��_��他条件的同时�Q�按最��字典序输出”。英文读题还需要练习啊～唉�?br>以下是我的代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const string kStr("AJAJAJAJAJASASASASASABABABABABAKAKAKAKAKATUTUTUTUTUCUCUCUCUCULULULULULUDUDUDUDUDUMUMEMEMEMEVEVEVEVEVENENENENENEWEWEWEWEWEFEFEFOFOFOXOXOXOXOXOGOGOGOGOGOPOPOPOPOPOYOYOYOYIYIHIHIHIHIHIQIQIQIQIQIZIZIZIZIZIRIRIRIRIR");

int main()
{
    int T;
    cin>>T;
    for(int case_num=1;case_num<=T;case_num++)
    {
        int n;
        cin>>n;

        string ans(kStr.substr(0,n));
        string odd,even;
        for(int i=0;i<n;i+=2)
            odd+=ans[i];
        for(int i=1;i<n;i+=2)
            even+=ans[i];
        sort(odd.begin(),odd.end());
        sort(even.begin(),even.end());

        cout<<"Case "<<case_num<<": ";
        for(int i=0;i<n;i++)
            if(i&1)
                cout<<even[i>>1];
            else
                cout<<odd[i>>1];
        cout<<endl;
    }

    return 0;
}

lee1r 2011-04-09 13:30 发表评论

UVa 156 Ananagrams

lee1r — Sat, 09 Apr 2011 03:06:00 GMT

把每个单词全部�{化成��写字母�Q�然后对每个单词的字母排序，同时原单词也需要存储，因�ؓ输出时要用到。如果排序之后的单词只出��C��一�ơ，那么��它对应的原单词输出�?br>STL会不会降低coder设计��法的能力啊�Q�我都担心了～现在成了STL控，多简单的�E�序map、set都用上了……
以下是我的代码：

#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    multimap<string,string> r;
    string t;
    while(cin>>t && t!="#")
    {
        string t_copy(t);
        for(int i=0;i<t_copy.size();i++)
            t_copy[i]=tolower(t_copy[i]);
        sort(t_copy.begin(),t_copy.end());
        r.insert(make_pair(t_copy,t));
    }

    vector<string> ans;
    for(multimap<string,string>::iterator i=r.begin();i!=r.end();i++)
        if(r.count(i->first)==1)
            ans.push_back(i->second);
    sort(ans.begin(),ans.end());

    for(int i=0;i<ans.size();i++)
        cout<<ans[i]<<endl;

    return 0;
}

lee1r 2011-04-09 11:06 发表评论

UVa 10420 List of Conquests

lee1r — Fri, 08 Apr 2011 15:35:00 GMT

奛_��们的名字没有什么用�Q�用map对象记录每个国家出现的次数即可�?br>以下是我的代码：

#include<iostream>
#include<string>
#include<map>
#include<cstdio>
using namespace std;
const int kMaxn(2007);

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    int n;
    cin>>n;
    map<string,int> r;
    for(int i=1;i<=n;i++)
    {
        string country,t;
        cin>>country;
        r[country]++;
        getchar();
        getline(cin,t);
    }

    for(map<string,int>::iterator i=r.begin();i!=r.end();i++)
        cout<<i->first<<" "<<i->second<<endl;

    return 0;
}

lee1r 2011-04-08 23:35 发表评论

UVa 299 Train Swapping

lee1r — Fri, 08 Apr 2011 14:58:00 GMT

冒��排序�Q��ƈ记录交换�ơ数�?br>以下是我的代码：

#include<algorithm>
#include<cstdio>
using namespace std;
const int kMaxn(57);

int main()
{
    /*
    freopen("data.in","r",stdin);
    freopen("data.out","w",stdout);
    //*/

    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int r[kMaxn];
        for(int i=1;i<=n;i++)
            scanf("%d",&r[i]);

        int ans(0);
        for(int i=n;i>=2;i--)
            for(int j=1;j<i;j++)
                if(r[j]>r[j+1])
                {
                    swap(r[j],r[j+1]);
                    ans++;
                }

        printf("Optimal train swapping takes %d swaps.\n",ans);
    }

    return 0;
}

lee1r 2011-04-08 22:58 发表评论