现在的位置: 首页 > 综合 > 正文

Code[vs]3388 三个数的排序 ( cmp+cmp1 )

2018年04月28日 ⁄ 综合 ⁄ 共 768字 ⁄ 字号 评论关闭

3388 三个数的排序

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 青铜 Bronze

题目描述 Description

给定三个整数,请对他们进行排序,输出排名

输入描述 Input Description

3行三个整数a,b,c,保证没有相同的数

输出描述 Output Description

3行,每行一个整数,表示排名

样例输入 Sample Input

2

4

6

样例输出 Sample Output

3

2

1

数据范围及提示 Data Size & Hint

3个数中6>4>2

数据范围:

-30000<=a,b,c<=30000

 解题思路:

这题好像和一场BC的第一题碰车了,就是说先按照value从大到小排列,记录rank,然后再按照id排回去,输出rank。。。别晕就行了,其实很简单。

代码:

# include<cstdio>
# include<iostream>
# include<algorithm>

using namespace std;

struct node
{
    int id;
    int value;
    int rank;
}a[5];

int cmp ( const struct node & x,const struct node & y )
{
    return x.value > y.value;
}

int cmp1 ( const struct node & x,const struct node & y )
{
    return x.id < y.id;
}


int main(void)
{
    for ( int i = 1;i <= 3;i++ )
    {
        cin>>a[i].value;
        a[i].id = i;
    }
    sort(a+1,a+1+3,cmp);
    for ( int i = 1;i <= 3;i++ )
    {
        a[i].rank = i;
    }
    sort(a+1,a+1+3,cmp1);
    for ( int i = 1;i <= 3;i++ )
    {
        cout<<a[i].rank<<endl;
    }


    return 0;
}

抱歉!评论已关闭.