关于排序速度效率数组集合选择那点事

题目链接
今天在codeforces上写一个排序题。我一直用java写的算法。后来太tm操蛋了。我用了普通的数组排序，tl了。。直接蒙蔽。后来想用c 看看效果，，把我的java代码克隆成c 。太操蛋了。。竟然和java一样超时，，后来在冥冥中看过很多c 代码把大的数组放到main函数的外面，我试了一下，竟然ac了。。390ms。。后来看了下Java有ac的代码，发现他使用list进行排序的。。我试了下，integer类型的list中间有一个wa用.eqauls竟然过了，我是真的无语了。竟然也能ac。才280ms。。。这差距，，，后来我把c 的输入用scanf优化，哈哈80ms。。果然还是c 大法厉害。。
附上截图

附上c 代码：

#include <iostream>
#include <math.h>
#include<algorithm>
#include <stdio.h>
using namespace std;
int a[200005];
int main()
{ int n,k; scanf("%d %d",&n,&k); 
	for(int i=0;i<n;i  )
	{
		scanf("%d",&a[i]);
	}
	sort(a,a n); if(k==0) {if(a[0]==1)cout<<-1<<endl;else cout<<1<<endl;}
		else if(k==n)cout<<(a[k-1])<<endl;
		else if(a[k-1]==a[k]) {cout<<-1<<endl;}
		else cout<<(a[k-1])<<endl; return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
 

附上java代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO 自动生成的方法存根
		StreamTokenizer in=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		in.nextToken();
		int n=(int)in.nval;
		in.nextToken();int k=(int)in.nval;
		List<Integer>list=new ArrayList();
		for(int i=0;i<n;i  )
		{ in.nextToken();int exam=(int)in.nval; list.add(exam);
		}
		list.sort(null);
		if(k==0) {if(list.get(0)==1)out.println(-1);else out.println(1);}
		else if(k==n)out.println(list.get(k-1));
		else if(list.get(k-1).equals(list.get(k))) {out.println(-1);}
		else {out.println(list.get(k-1));}
		out.flush();
	}
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
 

总结：排序题千万不要用arrays.sort(数组)了。要用list。。c 数组一定要开在main函数外面。排序题一定要用c 别用Java。。

文章来源: bigsai.blog.csdn.net，作者：Big sai，版权归原作者所有，如需转载，请联系作者。

原文链接：bigsai.blog.csdn.net/article/details/82689683