uva 11386 Triples （hash总是wa,于是模拟STL） - c++编程基础

TOP

uva 11386 Triples （hash总是wa,于是模拟STL）

2014-11-23 20:25:34 来源: 作者: 【大中小】浏览:9次

uva 11386 Triples 这题应该用 hash , 用 STL map超时，但是我自己手写二分，再加一些优化，限时8秒，我7.8秒卡过，很爽！

这题弹了很多遍，注意的是，ans 用int 不够，最后直接改为long long 就过了，因为这题数据没说范围，只说了是正整数，所以有点不爽啊。。。但是，ans可以算出来绝对超过 int 的，因为最多5000个数，如果有1000个1 1000个2 3000个3 答案就是 3e9 超过int 了

#include   
#include    
#include   
#include   
#include   
using namespace std; 
 
const int maxn=5010; 
long long a[maxn],n; 
map  mp; 
map ::iterator it; 
vector  v; 
vector  cnt; 
 
int binaryS(int left,int c){ 
    int l=left,r=v.size()-1; 
    while(l=c) r=mid;  
        else l=mid+1; 
    } 
    return r; 
} 
 
int main(){ 
    while(scanf("%d",&n)!=EOF){ 
        long long int ans=0; 
        mp.clear();v.clear();cnt.clear(); 
        for(int i=0;ifirst); 
            cnt.push_back(it->second); 
        } 
        sort(a,a+n); 
        for(int i=0;i
#include 
#include 
#include 
#include 
using namespace std;

const int maxn=5010;
long long a[maxn],n;
map  mp;
map ::iterator it;
vector  v;
vector  cnt;

int binaryS(int left,int c){
 int l=left,r=v.size()-1;
 while(l=c) r=mid;
  else l=mid+1;
 }
 return r;
}

int main(){
 while(scanf("%d",&n)!=EOF){
  long long int ans=0;
  mp.clear();v.clear();cnt.clear();
  for(int i=0;ifirst);
   cnt.push_back(it->second);
  }
  sort(a,a+n);
  for(int i=0;i


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：libsndfile 用法简介	下一篇：冒泡排序

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: