| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
这是哪一道题啊??In Reply To:哪为高手帮我看一下!在自己的机器上能通过 Posted by:19861102 at 2006-05-04 22:08:54 > #include<iostream>
> #include<string>
> #include<vector>
> #include<algorithm>
> using namespace std;
> typedef struct
> {string ch;
> int num;
> }st;
> vector<st>s;
> bool sortspecial(st v1,st v2)
> {
> return v1.num<v2.num;
> }
> int main()
> {
> int n,m,i,j,k;
> cin>>n>>m;
> s.resize(m);
> for(i=0;i<m;i++)
> {
> cin>>s[i].ch;
> for(j=0;j<n-1;j++)
> for(k=j+1;k>=0;k--)
> {
> if((s[i].ch)[k]>(s[i].ch)[j])s[i].num++;
>
> }
> }
> stable_sort(s.begin(),s.end(),sortspecial);
> for(i=0;i<m;i++)
> cout<<s[i].ch<<endl;
> return 0;
> }
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator