SzNOI c016 : 寻找第K大数

这题想的跟题目要求不同导致不断的NA,在题目看来,相同大小的数字的排序也是不一样的,例如100 99 99 99 这四个数字,100是第一,,99分别是第二第三第四,我的思路是99三个是重复应该并排第二,只能说坑了点。。

最近刷题都是随机做,随便点开一题做,没按顺序了

原题如下:

【问题描述】每个小朋友在自己的硬纸板上写一个数,然后同时举起来。【输入格式】【输出格式】【输入样例】4 21234【输出样例】3

代码部分如下,注释掉的部分是我的思路做的,如果题目要求是我的那种思路,那么就把注释去掉就行了

#include<algorithm>#include<iostream>using namespace std ;int main () {int n , k ; cin >> n ;cin >> k ;int cmp (int a ,int b ) ;int a[10000] ;for(int i = 0 ;i < n ;i++){cin >> a[i] ;}sort(a,a+n,cmp) ;/*for(int j = 0 ;j< n-1 ;j++) {for(int k = j+1 ; k < n ; k++) {if(a[k] == a[j]) {a[k] = -40000 ;}}}sort(a,a+n,cmp) ;*/cout << a[k-1] ;return 0 ;}int cmp (int a, int b ) {return a > b ;}

看自家总在期待,不知将来好歹,新乐吧总在不断等待,

SzNOI c016 : 寻找第K大数

相关文章:

你感兴趣的文章:

标签云: