NOI 1.10.1 谁考了第k名

最新推荐文章于 2022-05-21 16:38:46 发布

liuziwen0717

最新推荐文章于 2022-05-21 16:38:46 发布

阅读量482

点赞数

分类专栏： NOI 文章标签： NOI C++

本文链接：https://blog.csdn.net/liuziwen0717/article/details/98644129

版权

NOI 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

排成绩是倒这拍的....而我是正着排的...

用的是选择排序

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int m,n;
int numx[105];
double nums[105];
int main( ){
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++){
		scanf("%d%lf",&numx[i],&nums[i]);
	}
	
	for(int i=1;i<=m;i++){
			double x=2147483647.000;//这个地方局部变量也会导致WA
			int pos=0;
		for(int j=i;j<=m;j++){
			
			if(nums[j]<x){
				x=nums[j];
				pos=j;
			}
		//	printf("  i=%d  j=%d  pos=%d  x=%g\n",i,j,pos,x); 
		}
		swap(nums[i],nums[pos]);
		swap(numx[i],numx[pos]);
		//for(int z=1;z<=m;z++){
		//	printf("%d : %d %g\n",z,numx[z],nums[z]);
		//} 这一大堆都是检验的时候用的
		
	}
	
	printf("%d %g",numx[m+1-n],nums[m+1-n]);//WA的主要原因！！
	return 0;
}