为什么老是运行超时

include<bits/stdc++.h>

using namespace std; int z[30001]; void q_(int a) {

cout<<z[a]<<endl;

} int main() {

int s,y,g,e;
cin>>s;
for(int j = 1;j <= s;j++)
{
	cin>>z[j];
}
for(int i = 1;i <= s;i++)
{
	for(int j = i + 1;j <= s;j++)
	{
		if(z[i] > z[j])
		{
			e = z[i];
			z[i] = z[j];
			z[j] = e; 
		}
	}
}
cin>>y;
for(int i = 1;i <= y;i++)
{
	cin>>g;
	q_(g);
}
return 0;

}

评论:

哪位大神回答一下

姜彦均 • 2年前

用sort或快排试一下

法老王 • 2年前

直接调STL不香吗

王籽易 • 2年前

直接sort

#include<iostream>
#include<algorithm>
using namespace std;

int a[30001];

int main()
{
	 int n;
	 cin>>n;

	 for(int i=1;i<=n;i++)
	 {
		 cin>>a[i];
	 }

	 sort(a+0,a+n+1);

	 int k;
	 cin>>k;
	 for(int i=1;i<=k;i++)
	 {
		 int d;
		 cin>>d;
		 cout<<a[d]<<endl;
	 }
	 return 0;
 }

陈路垚 • 2年前