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);cout<<"Outgoing #: "<<n-n/2<<endl;cout<<"Introverted #: "<<n/2<<endl;for(int i=0;i<n-n/2;i++) s1+=a[i];for(int i=n-n/2;i<n;i++) s2+=a[i];cout<<"Diff = "<<s1-s2;
}

L1-023 输出GPLT - 20

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

1、java - 最后一个点喜闻乐见超时

import java.util.*;public class Main
{public static void main(String[] args){Scanner sc=new Scanner(System.in);String s=sc.next();int g=0,p=0,l=0,t=0;for(char c:s.toCharArray()){if(c=='G'||c=='g') g++;else if(c=='P'||c=='p') p++;else if(c=='L'||c=='l') l++;else if(c=='T'||c=='t') t++;}int sum=g+l+p+t;String res="";for(int i=0;i<sum;i++){if(g>0) {res+="G";g--;}if(p>0){res+="P";p--;}if(l>0){res+="L";l--;}if(t>0){res+="T";t--;}}System.out.print(res);}
}

2、c++

#include <bits/stdc++.h>
using namespace std;int main()
{string s;cin>>s;int g=0,p=0,l=0,t=0;for(auto x:s) {if(x=='G'||x=='g') g++;else if(x=='P'||x=='p') p++;else if(x=='L'||x=='l') l++;else if(x=='T'||x=='t') t++;}string res="";int sum=g+l+p+t;for(int i=0;i<sum;i++){if(g-->0) res+="G";if(p-->0) res+="P";if(l-->0) res+="L";if(t-->0) res+="T";}cout<<res;
}

L1-019 谁先倒 - 15

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

import java.util.*;public class Main
{public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt(),b=sc.nextInt();int n=sc.nextInt();int da=0,db=0;while(n-->0){int ah=sc.nextInt(),ac=sc.nextInt();int bh=sc.nextInt(),bc=sc.nextInt();if(ac==ah+bh&&bc==ah+bh) continue;if(ac==ah+bh) da++;else if(bc==ah+bh) db++;if(da>a){System.out.println("A");System.out.print(db);break;}else if(db>b){System.out.println("B");System.out.print(da);break;}}}
}

L1-022 奇偶分家 - 10

import java.util.*;public class Main
{public static void main(String[] args){Scanner sc=new Scanner(System.in);int n=sc.nextInt();int j=0,o=0;while(n-->0){int x=sc.nextInt();if(x%2==1) j++;else o++;}System.out.print(j+" "+o);}
}

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

L1、L2损失和 L1、L2正则化
损失函数: L1损失:即平均绝对误差(MAE):MAE = 1/n*∑ | yi - yi^ | L2损失:即均方误差(MSE):MSE = 1/n*∑ (yi - yi^ )^2 正则化: L1正 ...
目标检测回归损失函数——L1、L2、smooth L1
一. L1 Loss 1. 函数特性 L1 Loss也称为平均绝对值误差(MAE),是指模型预测值f(x)和真实值y之间绝对差值的平均值,公式如下: 其中和分别表示第个样本的预测值及相应真实值, ...
L1、L2、smooth L1三类损失函数
一.常见的MSE.MAE损失函数 1.1 均方误差.平方损失均方误差(MSE)是回归损失函数中最常用的误差,它是预测值与目标值之间差值的平方和,其公式如下所示: 下图是均方根误差值的曲线分布,其中最 ...
机器学习------L1、L2规范化（L1 Regularization、L1 Regularization）
取自孙明的＂数字图像处理与分析基础＂ 1. 引入--病态问题和约束通过改变模型的拟合能力来避免过拟合并不是一件容易的事情,更常用的办法是使用规范化对模型的参数进行一定的约束.下面来考虑一个非常简单的 ...
目标检测中的BBox 回归损失函数-L2，smooth L1，IoU，GIoU，DIoU，CIoU，Focal-EIoU，Alpha-IoU，SIoU
目标检测的两个任务,分类和位置回归,本帖将经典的位置回归损失函数总结如下,按发表时间顺序. L1.L2.smooth L1 loss 提出smooth L1 loss的论文: L1最低点是不可导的,所 ...
L1、L2正则VS L1、L2 loss
1.L1.L2正则--参数空间 L1范数表达式为:, L2范数表达式: L1正则(上图左),使得某些特征量变为0,因此具有稀疏性,可用于特征选择: L2正则(上图右),整体压缩特征向量,使用较广. 2 ...
PTA 7-85 根据输入的空气污染指数，输出相应的信息。
PTA 7-85 根据输入的空气污染指数,输出相应的信息. 分数 5 作者 xcf 单位长春理工大学空气污染指数(这里取整数)取值范围定为0-500. 对应的空气质量如下: 0-50 空气质量优 ...
逻辑回归L1与L2正则，L1稀疏，L2全局最优（凸函数梯度下降）
转载:https://chenrudan.github.io/blog/2016/01/09/logisticregression.html http://nanshu.wang/post/2015- ...
【深度学习】L1、L2损失和 L1、L2正则化
损失函数: L1损失: n个样本的平均绝对误差(MAE): 即,真实值和预测值之间的差值的绝对值的和. 使用L1损失函数,就是最小化MAE. L2损失: n个样本的均方误差(MSE): 即,真实值和预 ...

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

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

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

2、c++

L1-023 输出GPLT - 20

1、java - 最后一个点喜闻乐见超时

2、c++

L1-019 谁先倒 - 15

L1-022 奇偶分家 - 10

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

最新文章

热门文章