ACM_绝对值排序
Why Males And Females Apart?
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
In so many occasions, we can find that males and females standing by separately without any rules. So GG is considering whether we can find a way to eliminate the gender gap by sort all men and women in a row.Given a sequence A[1],A[2],A[3]......A[n],which means the heights of students. A[i]<0 means ith student is a girl,otherwise, ith student is a boy.Note that every elements in the sequence is distinct,which means there are not 2 elements having the same absolute value.And your job is to sort the students with their heights from low to high.
译文:在很多场合,我们可以发现那些男性和女性没有任何规则地分开站立。因此,GG正在考虑我们是否能够通过连续排列所有男性和女性来找到消除性别差距的方法。给定一个序列A [1],A [2],A [3] ...... A [n],这意味着学生的高度。A [i] <0表示第i个学生是女孩,否则第i个学生是男孩。注意序列中的每个元素都是不同的,这意味着没有2个元素具有相同的绝对值。并且您的工作是对学生的高度从低到高。
Input:
The input contains many tests.Each test case starts with a single line contains a single integer N(1<=N<=100),which means the number of students.Then a single line contains N integers which are the heights of students.The absolute value of each element is less than 200.
译文:输入包含许多测试。每个测试用例以单行开始,包含一个整数N(1 <= N <= 100),这意味着学生的数量。然后单行包含N个整数,这是学生的高度。每个元素的绝对值小于200。
Output:
For each test case,output all the integers separeted by a space after sort them as required.
译文:对于每个测试用例,根据需要对所有按空格分隔的整数进行排序。
Sample Input:
3
160 170 180
3
159 -171 -160
Sample Output:
160 170 180
159 -160 -171
解题思路:水题!!!用flag标记一下男女,真值为男,假值为女,然后结构体存放的全是正数,按从小到大排序,输出的时候如果flag是假值,前面加个负号就可以了,水过!
AC代码:
#include<bits/stdc++.h>
using namespace std;
struct NODE{
bool flag;
int height;
}node[];
bool cmp(NODE x,NODE y){return x.height<y.height;}
int main()
{
int n,x;
while(cin>>n){
for(int i=;i<n;++i){
cin>>x;
if(x<){node[i].flag=false;x=-x;}
else node[i].flag=true;
node[i].height=x;
}
sort(node,node+n,cmp);
for(int i=;i<n;++i){
if(!node[i].flag)cout<<'-';
cout<<node[i].height<<(i!=n-?' ':'\n');
}
}
return ;
}
ACM_绝对值排序的更多相关文章
- HDOJ2020绝对值排序
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- (qsort)绝对值排序
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 【ACM】hdu_zs3_1003_绝对值排序_201308100742
绝对值排序 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submissi ...
- 【ACM】hdu_2020_绝对值排序_201308050929
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- HDU_2020——按绝对值排序
Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都不相等. Input 输入数据有多组,每组占 ...
- UVA 11039-Building designing【贪心+绝对值排序】
UVA11039-Building designing Time limit: 3.000 seconds An architect wants to design a very high build ...
- HDU 2020 绝对值排序
http://acm.hdu.edu.cn/showproblem.php?pid=2020 Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出. ...
- HDU2020——绝对值排序(java实现,使用map)
Question Description Input Output Sample Input Sample Output 解题思路简述: 在接收每一个数组的过程中,将负数及其绝对值以键值对的形式存入m ...
- ACM_绝对值
100块钱都不给我 Time Limit: 2000/1000ms (Java/Others) Problem Description: 今天是广财的ACM周赛,小光来到广财实验楼,想来蹭一下素拓分( ...
随机推荐
- 【Codeforces 375A】Divisible by Seven
[链接] 我是链接,点我呀:) [题意] 让你把一个包含数字1,6,8,9的数字重新组合,使得组合成的数字能被7整除 [题解] 我们先提取出来1,6,8,9各1个 然后把剩余的len-4个数字除了0之 ...
- Java基础学习总结(76)——Java异常深入学习研究
异常机制是指当程序出现错误后,程序如何处理.具体来说,异常机制提供了程序退出的安全通道.当出现错误后,程序执行的流程发生改变,程序的控制权转移到异常处理器. 异常处理的流程 当程序中抛 ...
- springboot项目--传入参数校验-----SpringBoot开发详解(五)--Controller接收参数以及参数校验----https://blog.csdn.net/qq_31001665/article/details/71075743
https://blog.csdn.net/qq_31001665/article/details/71075743 springboot项目--传入参数校验-----SpringBoot开发详解(五 ...
- 单例模式(C#实现)
这是这段时间学习设计模式的时候的源代码. 单例(单件)模式的五种实现. 通过一个计数器的例子调用验证一下. 把下面的代码直接拷进vs下,运行就可以了.(控制台应用程序) 以后把剩余的设计模式有空儿就粘 ...
- noip模拟赛 列车调度
[ 问题描述 ] 有N辆列车,标记为1,2,3,…,N.它们按照一定的次序进站,站台共有K个轨道,轨道遵从 先进先出的原则.列车进入站台内的轨道后可以等待任意时间后出站,且所有列车不可后退.现在要使出 ...
- noip模拟赛 铺瓷砖
[问题描述]有一面很长很长的墙. 你需要在这面墙上贴上两行瓷砖. 你的手头有两种不同尺寸的瓷砖, 你希望用这两种瓷砖各贴一行.瓷砖的长可以用分数表示,贴在第一行的每块瓷砖长度为A/B贴在第二行的每块瓷 ...
- Tyvj1139 向远方奔跑(APIO 2009 抢掠计划)
描述 在唐山一中,吃饭是一件很令人头疼的事情,因为你不可能每次都站在队伍前面买饭,所以,你最需要做的一件事就是——跑饭.而跑饭的道路是无比艰难的,因为路是单向的(你要非说成是双向的我也没法,前 ...
- kendo grid 报错:length
其实是:events中的{}Onsave的问题,把events整个注释掉就好了
- springmvc 日期转换器
package com.xxx.common.controller.converter; import org.joda.time.DateTime; import org.joda.time.for ...
- 《WF in 24 Hours》读书笔记 - Hour 1 - Understanding Windows Workflow Foundation
1.1 Hour 1 - Understanding Windows Workflow Foundation 1.1.1 What workflow is in general A workflo ...