POJ 3663 Costume Party G++

来源:互联网 发布:淘宝中跟女鞋 编辑:程序博客网 时间:2024/04/28 18:34

题意:给n个数字,从中任意选2个数字不大于s的可能有多少种

#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){int NUM;int da;cin>>NUM>>da;vector<int> a;for(int i=0;i<NUM;i++){int t;cin>>t;a.push_back(t);}sort(a.begin(),a.end());int jg=0;for(int i=0;i<NUM;i++){for(int j=i+1;j<NUM;j++){if((a[i]+a[j])<=da){jg++;}else{break;}}}cout<<jg<<endl;return 0;}


0 0
原创粉丝点击