刷题——hdu 6168 Numbers
来源:互联网 发布:计算机组成原理 知乎 编辑:程序博客网 时间:2024/06/11 20:44
/*
将ab数组放入map中记录,将ab数组排序
ab[0],ab[1]一定是a1,a2(毫无疑问的)
接下去不知道是a1+a2,还是a3,在map中将a1+a2去掉1
ab序列在map中查找,头一个数若个数不为0就是a3(a1,a2,a1+a2)已去掉1
同理将a1+a3,a2+a3去掉后头一个个数不为0的数就是a3
依次操作,就求出a数组
*/
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <map>
using namespace std;
int ab[125300];
int a[125300];
int n,m,l;
int main(){
while(~scanf("%d",&m)){
n=(int)sqrt(m*2*1.0);
map<int,int>s;
for(int i=0;i<m;i++){
scanf("%d",&ab[i]);
s[ab[i]]++;
}
sort(ab,ab+m);//不排序也A了
l=0;
for(int i=0;i<m;i++){
if(s[ab[i]]>0){
for(int j=0;j<l;j++){
s[ab[i]+a[j]]--;
}
a[l++]=ab[i];
s[ab[i]]--;
if(l==n)break;
}
}
printf("%d\n",n);
for(int i=0;i<n;i++){
if(i)printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}
将ab数组放入map中记录,将ab数组排序
ab[0],ab[1]一定是a1,a2(毫无疑问的)
接下去不知道是a1+a2,还是a3,在map中将a1+a2去掉1
ab序列在map中查找,头一个数若个数不为0就是a3(a1,a2,a1+a2)已去掉1
同理将a1+a3,a2+a3去掉后头一个个数不为0的数就是a3
依次操作,就求出a数组
*/
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <map>
using namespace std;
int ab[125300];
int a[125300];
int n,m,l;
int main(){
while(~scanf("%d",&m)){
n=(int)sqrt(m*2*1.0);
map<int,int>s;
for(int i=0;i<m;i++){
scanf("%d",&ab[i]);
s[ab[i]]++;
}
sort(ab,ab+m);//不排序也A了
l=0;
for(int i=0;i<m;i++){
if(s[ab[i]]>0){
for(int j=0;j<l;j++){
s[ab[i]+a[j]]--;
}
a[l++]=ab[i];
s[ab[i]]--;
if(l==n)break;
}
}
printf("%d\n",n);
for(int i=0;i<n;i++){
if(i)printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}
阅读全文
0 0
- 刷题——hdu 6168 Numbers
- HDU—6168(Numbers)
- Hdu 1058 — Humble Numbers
- HDU 6168 Numbers(排序)
- HDU 6168 Numbers
- HDU 6168 Numbers
- hdu--6168--Numbers
- HDU 6168 Numbers
- HDU 6168 Numbers
- HDU 6168 Numbers【水题】
- hdu 6168 Numbers
- hdu 6168 Numbers【map】
- HDU 6168 Numbers
- HDU 6168-Numbers
- HDU 6168 Numbers
- hdu 6168 Numbers
- hdu-6168 Numbers
- HDU 6168 Numbers 思维
- HDU
- 拓展KMP详解+(笔记)
- HDU 6162 Ch’s gift
- poj-1661-Help Jimmy
- 常用标签
- 刷题——hdu 6168 Numbers
- SpringMVC+Mybatis+POI 导出Excel
- Java MyBatis 插入数据库返回主键 总返回行数
- shell
- 我们到底该不该使用 force index()索引?
- lightoj1042
- 第七章 Customizing Concurrency Classes(自定义并发类)【下】
- c++-堆与栈
- 完美的背景图全屏css代码 – background-size:cover?