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_绝对值排序的更多相关文章

  1. HDOJ2020绝对值排序

    绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi ...

  2. (qsort)绝对值排序

    绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm ...

  3. 【ACM】hdu_zs3_1003_绝对值排序_201308100742

    绝对值排序 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submissi ...

  4. 【ACM】hdu_2020_绝对值排序_201308050929

    绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submi ...

  5. HDU_2020——按绝对值排序

    Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都不相等.   Input 输入数据有多组,每组占 ...

  6. UVA 11039-Building designing【贪心+绝对值排序】

    UVA11039-Building designing Time limit: 3.000 seconds An architect wants to design a very high build ...

  7. HDU 2020 绝对值排序

    http://acm.hdu.edu.cn/showproblem.php?pid=2020 Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出. ...

  8. HDU2020——绝对值排序(java实现,使用map)

    Question Description Input Output Sample Input Sample Output 解题思路简述: 在接收每一个数组的过程中,将负数及其绝对值以键值对的形式存入m ...

  9. ACM_绝对值

    100块钱都不给我 Time Limit: 2000/1000ms (Java/Others) Problem Description: 今天是广财的ACM周赛,小光来到广财实验楼,想来蹭一下素拓分( ...

随机推荐

  1. OS X中微信双开

    1.打开系统终端: 2.下载插件,输入命令(不包括括号) git clone https://github.com/Sunnyyoung/WeChatTweak-macOS.git 并回车: 3.进入 ...

  2. 3.2.3.7 ERE 运算符的优先级

        在 ERE 里运算符的优先级和 BRE 一样.由高至低列出了 ERE 运算符的优先级.     运算符 含义 [..]  [= =]  [: :] 用于字符对应的方括号符号 \metachar ...

  3. cocos2dx luajavaBridge 学习笔记

    我在网上看到了 LuaJavaBridge 的 使用方法这篇文章 https://segmentfault.com/a/1190000004252394?utm_source=tuicool& ...

  4. HTTP Simple Storage

    ubuntu12.10桌面版 1.安装FastCGI /usr/bin/spawn-fcgi这个文件来管理 FastCGI,它原属于lighttpd这个包里面,但 9.10 后,spawn-fcgi被 ...

  5. PatentTips – Shader Interfaces

    BACKGROUND Today's graphic processing units (GPUs) host all of the computations necessary to generat ...

  6. SiteMesh2-sitemesh.xml的PageDecoratorMapper映射器的用法

    继上一章http://www.cnblogs.com/EasonJim/p/7083165.html中使用的例子中,是通过decorators.xml文件通过URL匹配进行转换的. 而下面这种方法是通 ...

  7. ms sql SERVER 下载

    企业版DVD SQL Server 2005 Enterprise Edition(支持超大型企业) 32 位DVD: ed2k://|file|cs_sql_2005_ent_x86_dvd.iso ...

  8. Linux声卡驱动移植和測试

    一.分析驱动程序,依据开发板改动代码 代码太长,就不贴了,几个注意点: 1. 查看开发板原理图和S3C2410的datasheet,UDA1341的L3MODE.L3DATA.L3CLOCK分别与S3 ...

  9. com.opensymphony.xwork2.inject.DependencyException: com.opensymphony.xwork2.inject.ContainerImpl$Mis

    为什么会出现这个错误? 我使用了Maven配置Struts,所以改动Struts配置文件的默认路径,例如以下: <!-- 配置struts --> <filter> <f ...

  10. WPF学习笔记:获取ListBox的选中项

    有代码有J8: UI <UserControl x:Class="UnitViews.UserListUV" xmlns="http://schemas.micro ...