“军事机密"代码

问题描述:
军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k次回答。
输入
第一行n,第二行是n个截获的数,接着一行是k,接着是k行提问的数;
输出
k行序号对应的数;

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <stack>
#include <cmath>
//可使用万能头文件#include <bits/stdc++.h>,但怕各位同学在用Cena测试时报错 
using namespace std;
int main()
{
 int n,i,j,k;
 cin>>n;
 int a[n];
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 sort(a,a+n);   //sort函数,快排,使用格式是:sort("数组名","数组名"+"数组长度") 
 cin>>k;
 for(i=0;i<k;i++)
 {
  int t;
  cin>>t; 
  cout<<a[t-1]<<endl;  //输入一个输出一个,同学们也可以改成用数组存储的方式,在输完后统一输出 
 }
 return 0;
}

不忘留言点赞哟?

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐