YTU OJ 3278: 结构体操作----

3278: 结构体操作----

 

题目描述

定义一个结构体，其中包含两个整形变量value、i。现要求将输入的结构体按照value升序排序，并且输出前k个的i值。 

输入

第一行有两个整数n和k，n代表结构体的个数。 
从第2--n+1行，每行有两个整数，分别为value和i。 
(0<n<=100,0<k<=n) 

输出

输出结构体按照value升序排序后的前k个  i   值。 
(输出占一行，每两个数之间有一个空格，行结尾没有空格！） 

样例输入

3 3 
10 0
1 2
100 -1

样例输出

2 0 -1

 

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
struct s
{
    int value;
    int m;
}a[101];
int main()
{
    int n,i,j,k;
    int temp;
    cin>>n>>k;
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&a[i].value,&a[i].m);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(a[j].value>a[j+1].value)
            {
                temp=a[j].value;
                a[j].value=a[j+1].value;
                a[j+1].value=temp;
                temp=a[j].m;
                a[j].m=a[j+1].m;
                a[j+1].m=temp;
            }
        }
    }
    for(i=0;i<k;i++)
    {
        printf("%d ",a[i].m);
    }
    return 0;
}