hrbust 2340 一品五彩
来源:互联网 发布:西安交通大学软件学院 编辑:程序博客网 时间:2024/04/23 14:04
一品五彩棒Time Limit: 2000 MSMemory Limit: 256000 KTotal Submit: 22(5 users)Total Accepted: 2(2 users)Rating: Special Judge: NoDescription
公元2017年11月19日,王权熊熊和东方平平因为妖馨斋出品的“一品五彩棒”棒棒糖大打出手。王权熊熊祭出神剑王权剑,东方平平不甘示弱,反手就拿出一打洋葱擦眼睛,想要放出大招——虚空之泪。
大战开始,打的天昏地暗,昏天黑地,飞沙走石,极其恐怖。
虚空之泪,只有具备强大法力且至情至性之人才能产生,世间最为坚硬,且可以通过切割空间达到瞬时缩短距离。
虚空之泪的形成需要三滴完美契合的普通泪滴。现有n滴普通泪滴,每滴泪滴具有坚硬属性,只有三滴普通泪滴的坚硬属性之和为0时,表示三滴泪滴完美契合,可以合成虚空之泪。问,n滴普通泪滴中,有多少组可以合成虚空之泪的普通泪滴?要求按照字典序输出它们的坚硬属性值。
Input输入数据有多组,每组第一行输入一个整数n (1 ≤ n ≤ 3000),表示当前普通泪滴的数目。接下来输入n个整数ai(-106 ≤ ai ≤106),表示n滴泪滴的坚硬属性值。
Output对于每组输入数据,找出所有可以合成虚空之泪的普通泪滴组合,按照提示里的顺序输出它们的坚硬属性值,相同的组合只输出一次,每种组合占一行。若不存在这种组合,不输出。每种组合输出到一行,两个数之间用空格隔开,行末不包含空格。
Sample Input6
-1 0 1 2 -1 4
3
-1 -1 2Sample Output-1 -1 2
-1 0 1
-1 -1 2Hint输出顺序:不同组合之间按照第一个数字大小从小到大,若第一个数字相同,按照第二个数字从小到大,若第二个数字也相同,按照第三个数字从小到大。一个组合内的数字,按照从小到大的顺序输出。
写了很久很迷茫的题,。。,。各种操作都试一下/。。。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 2000005#define inf 0x3f3f3f3fint a[N];int num[N];int main(){ int n; while(~scanf("%d",&n)) { memset(num,0,sizeof(num)); for(int i=0; i<n; i++) { scanf("%d",&a[i]); if(a[i]>=0) { num[a[i]]++; } } sort(a,a+n); int First = inf; for(int i=0; i<n; i++) { while(a[i]==First)i++; num[a[i]]--; if(i>=n)break; int Second = inf; for(int j=i+1; j<n; j++) { while(a[j]==Second)j++; if(j>=n)break; num[a[j]]--; int Tmp = -(a[i]+a[j]); if(Tmp >= a[j] && Tmp >=0 && num[Tmp]){ printf("%d %d %d\n",a[i],a[j],Tmp); } num[a[j]]++; Second = a[j]; } First = a[i]; } }}
阅读全文
0 0
- hrbust 2340 一品五彩
- 五彩人生
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- Hrbust
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- HRBUST
- hrbust 1995 伟大的一食堂
- 五彩白菜丝
- java内存问题
- AndroidStudio插件GsonFormat快速实现JavaBean
- AccessibilityService使用情况
- C++之多态
- java比较两个相同对象的属性是否一致
- hrbust 2340 一品五彩
- extJs的layout : 'column'布局出错
- Header And contentType
- 基于MHA的MySQL高可用架构的实现
- SQL基础之数据类型
- python语言特性(思维导图)
- string.intern()那些事
- IntelliJ Idea 常用快捷键
- Http Headers