hdu1466 计算直线的交点数//dp+set

lazy_virus

于 2012-03-17 20:25:08 发布

阅读量727

点赞数

CC 4.0 BY-SA版权

分类专栏： C++应用文章标签： iterator

本文链接：https://blog.youkuaiyun.com/k1246195917/article/details/7364974

C++应用专栏收录该内容

27 篇文章

订阅专栏

本文展示了一个使用C++实现的程序示例，该程序利用集合（set）和迭代器进行数据处理。具体而言，程序创建了一系列节点，每个节点包含一个整数集合，并通过特定算法填充这些集合。之后，程序读取输入并输出对应节点集合的内容。

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

#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
class node
{
public:
	set<int >t;
};
node st[21];
int main()
{
	st[1].t .insert (0);
	st[2].t .insert (0);
	st[2].t .insert (1);
	st[3].t .insert (0);
	st[3].t .insert (2);
	st[3].t .insert (3);
	for(int i=4;i<=20;i++)
	{
		st[i].t .insert (0);
		int j;
		for(int j=1;j<=i;j++)
		{
			int k=(i-j)*j;
			set<int>::iterator pre;
			pre=st[j].t.begin ();
			while(pre!=st[j].t .end ())
			{
				st[i].t .insert (k+*pre);
				pre++;
			}
		}
	}
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		set<int >::iterator t;
		t=st[n].t .begin ();
		int k=*t;
		while(++t!=st[n].t .end ())
		{
			printf("%d ",k);
			k=*t;
		}
		printf("%d\n",k);
	}
	return 0;
}