版权声明:欢迎大佬批评指正!O(∩_∩)O https://blog.csdn.net/wyh1618/article/details/82557409
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;
}