“军事机密"代码
问题描述:
军方截获的信息由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;
}
不忘留言点赞哟?