这题 感觉很容易读错题意的~~

　　　　　　

这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了

一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000

这里的第K大 让我WA了3 4发...  这一定要仔细看清.. =-=

1 #include 
      
        2 #include 
       
         3 using namespace std; 4  5 int abs(int n) 6 { 7     return n>=0?n:-n; 8 } 9 const int size = 2010;10 int val[size];11 int arr[1010];12 13 int main()14 {15     cin.sync_with_stdio(false);16     int n , k , t , cnt;17     while( cin >> t )18     {19         while( t-- )20         {21             cin >> n >> k;22             cnt = 0;23             memset( val , 0 , sizeof(val) );24             for( int i = 0 ; i
        
         > arr[i];27                 for( int j = 0 ; j
        
       
      

 

today:

　　网站到期了 什么都会过期 是吗？

　　总有一些是时光冲不走的!