小希的数表2(用的for循环)

#include<iostream>
02.#include<algorithm>
03.using namespace std;
04.
05.bool cmp(int a,int b){
06.    return a>b;
07.}
08.
09.int p[9000010],n,k;
10.int a[3005];
11.
12.int main(){
13.    while(cin>>n>>k){
14.        for( int i = 0 ; i < n ; ++i )
15.            cin>>a[i];
16.        int l=0;
17.        for( int i = 0 ; i < n ; ++i )
18.            for( int j = 0 ; j < n ; ++j )
19.                if( i != j && j > i )
20.                    p[l++] = a[i] + a[j];
21.        sort(p,p+l,cmp);
22.        cout<<p[0];
23.        for( int i = 1 ; i < k ; ++i )
24.            cout<<‘ ‘<<p[i];
25.        cout<<endl;
26.    }
27.    return 0;
28.}
时间: 2024-12-08 03:10:15

小希的数表2(用的for循环)的相关文章

1036: 小希的数表

1036: 小希的数表 时间限制: 1 Sec  内存限制: 128 MB提交: 417  解决: 283[提交][状态][讨论版] 题目描述 Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和,然后再将它们排序.例如,如果数表里含有四个数 1,3,4,9,那么正确答案是 4,5,7,10,12,13.小希做完作业以后出去玩了一阵,可是下午回家时发现原来的那张数表不见了,好在她做出的答案还在

Problem1270 小希的数表

小希的数表 http://acm.hdu.edu.cn/showproblem.php?pid=1270 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1720    Accepted Submission(s): 548 Problem Description Gardon昨天给小希布置了一道作业,即根据一张由不超过5000的N(3<

HDU 1270 小希的数表 (暴力枚举+数学)

题意:... 析:我们可以知道,a1+a2=b1,那么我们可以枚举a1,那么a2就有了,并且a1+a3=b2,所以a3就有了,我们再从把里面的剩下的数两两相加,并从b数组中去掉, 那么剩下的最小的就是a4,然后依次可以求出a5,a6....由于a最大才是5000,并且保证有唯一解,那么找到一个就直接退出. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #incl

小希的数表1

#include<stdio.h> #include<string.h> #include<algorithm> #define N 100010 using namespace std; int a[N]; int b[N]; int c[N]; int main() { int i,j,k,t; int n,m; while(scanf("%d",&n),n) { m=n*(n-1)/2; for(i=0;i<m;i++) scan

小希的数表题解

代码: 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #define N 5005 5 using namespace std; 6 7 int a[N*(N-1)/2]; 8 int b[N*(N-1)/2]; 9 //int c[N*(N-1)/2]; 10 //bool flag[N*(N-1)/2]; 11 int x[N+5]; 12 13 int Add(int i,int

java 第4节 Java的基本元素

2016-06-28 1 空白分隔符  空格.Tab键.换行符 2 关键字 是不能用于变量名.类名.对象名.方法名等. 访问控制 private protected public 类.方法和变量修饰符 abstract class extends final implements interface native new static strictfp synchronized transient volatile 程序控制 break continue return do while if e

1272小希的迷宫 【并查集】

Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路).小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路.比如下面的例子,前两个是符合条件的

杭电 1272 POJ 1308 小希的迷宫

这道题是我学了并查集过后做的第三个题,教我们的学姐说这是并查集的基础题,所以有必要牢牢掌握. 下面就我做这道题的经验,给大家一些建议吧!当然,我的建议不是最好的,还请各位大神指出我的错误来,我也好改正. 1.题目概览 这道题是杭电1272,POJ 1308如果写好了代码可以试一试. 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s

Python 中使用 for、while 循环打印杨辉三角练习(列表索引练习)。

Python中使用for while循环打印杨辉三角练习(列表索引练习). 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ....................... 杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和. 方法一: __author__ = 'Brad' n = int(input('请输入你想打印杨辉三角