Description

小李的識記能力非常強，一列數他一看就知道最大的是哪個數，這個數在原數列中的位置。現在的問題是給定一個各不相同的正整數數列，要你找出第K大的數是多少，并指出該數在原數列中的位置。

Input

共有三行，第一行是一個正整數N，表示原數列共有N個數，第二行是N個正整數，表示原數列中的每一個數。第三行是一個正整數，表示K的值。

Output

共二行，第一行是一個整數，表示原數列中第K大的數，第二行是一個正整數，表示第K大數在原數列中的位置。

Sample Input
5
34 12 55 42 90
3

Sample Output
42
4

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;struct edge {int x,bh; } a[150];bool cmp(edge xx,edge yy) {return xx.x>yy.x; }int main() {freopen("num.in","r",stdin);freopen("num.out","w",stdout);int n,k;scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d",&a[i].x);a[i].bh=i;}scanf("%d",&k);sort(a+1,a+n+1,cmp);printf("%d\n%d",a[k].x,a[k].bh);fclose(stdin);fclose(stdout);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/11094920.html

總結

以上是生活随笔為你收集整理的聪明的小李的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。