请问H 题为什么用sort排vector,就超时, 用pair的就能过呢? ~~~~~~~~~ ll br[N]={0}; ll f[100010]; vector<pair<ll ,ll > > v; int main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >>t; while(t--){ cin >>n; ll sum =0 ; for(int i=1 ;i<=n;i++){ cin>>m; v.push_back({(1<<m) , i}); sum +=(1<<m); } if(sum < (1<<30)){ cout<<"impossible"<<endl; continue ; } sort(v.begin(),v.end()); for(int i=1 ;i<=n;i++)br[i]=0 ; sum = (1<<30) ; for(int i=v.size()-1 ;i>=0;i--) if(sum>=v[i].first){ sum-=v[i].first; br[v[i].second] = 1; } for(int i=1 ;i<=n;i++)cout<<br[i];cout<<endl; } return 0; } ~~~~~~~~~
点赞 3

相关推荐

如题,这操作。。。。
真烦好烦真烦:既想享受国家的招聘应届生福利,又不想培养新人,我只能说这种企业的ld太过分了
投递美的集团等公司6个岗位 >
点赞 评论 收藏
分享
FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
牛客网
牛客企业服务