POJ 3663 Costume Party G++

最新推荐文章于 2021-02-23 18:14:49 发布

原创最新推荐文章于 2021-02-23 18:14:49 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序专栏收录该内容

765 篇文章

订阅专栏

本文介绍了一个算法问题：给定一组数字，找出所有两两组合不超过特定和s的可能情况数。通过排序和双循环遍历的方法，有效地解决了这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给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;
}