1 条题解

  • 0
    @ 2023-6-11 12:16:44

    C :

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
        int a,i=0,s[52],n=0,j,c[1326]={0},m=0,t=0;
        scanf("%d",&a);
        n=a*(a-1)/2;
        for(i=0;i<a;i++)
        {
            scanf("%d",&s[i]);
        }
        for(i=0;i<a;i++)
        {
            for(j=i+1;j<a;j++)
            {
                c[m]=s[i]+s[j];
                m++;
            }
        }
        m=n;
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
                if(c[i]==c[j])
                {
                    m--;
                    c[i]=0;
                }
            }
        }
        printf("%d\n",m);
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
                if(c[i]>c[j])
                {
                    t=c[i];
                    c[i]=c[j];
                    c[j]=t;
                }
            }
        }
        for(i=n-m;i<n;i++)
        {
            printf("%d ",c[i]);
        }
        return 0;
    }
    

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n,h[27]={0},i,j,s=0;
        cin>>n;
        int a[53]={0};
        for(i=0;i<n;i++){
            cin>>a[i];
        }
        for(i=0;i<n;i++){
            for(j=i+1;j<n;j++){
                if(h[a[i]+a[j]]==0){
                    s++;
                    h[a[i]+a[j]]=1;
                }
            }
        }
        cout<<s<<endl;
        bool f=false;
        for(i=1;i<27;i++){
            if(h[i]==1){
                if(f) cout<<" ";
                else f=true;
                cout<<i;
            }
        }
        return 0;
    }
    
    

    Python :

    import math
    import sys
    n=int(input())
    m=list(map(int,input().split()))
    s=set()
    for i,a in enumerate(m):
        for j,b in enumerate(m):
            if i!=j:
                s.add(a+b)
    print(len(s))
    s=list(s)
    s.sort()
    for item in s:
        print(item,end=" ")
            
    
    
    • 1

    信息

    ID
    2254
    时间
    1000ms
    内存
    16MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者