【PTA-训练day5】L2-017 人以群分 + L1-023 输出GPLT

最新推荐文章于 2025-03-18 19:18:33 发布

Roye_ack

最新推荐文章于 2025-03-18 19:18:33 发布

阅读量683

点赞数 1

分类专栏： PTA每日刷题计划文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_61639349/article/details/127741966

版权

L2-017 人以群分 - 简单排序

PTA | 程序设计类实验辅助教学平台

因为要活跃度尽可能大而人数差尽可能小

所以多的那部分是较大的数少的那部分是较小数

1、java - 喜闻乐见运行超时

import java.util.*;


public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++) arr[i]=sc.nextInt();
        Arrays.sort(arr);
        System.out.println("Outgoing #: "+(n-n/2));
        System.out.println("Introverted #: "+n/2);
        int s1=0,s2=0;
        for(int i=0;i<n/2;i++) s1+=arr[i];
        for(int i=n/2;i<n;i++) s2+=arr[i];
        System.out.print("Diff = "+(s2-s1));
    }
}

2、c++

#include <bits/stdc++.h>
using namespace std;

bool cmp(int x,int y)
{
    return x>y;
}

int main()
{
    int n,s1=0,s2=0;
    int a[100001];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n,cmp)

最低0.47元/天解锁文章