标签:one ring std output algorithm lse iostream 数字 ios
总是记不住sort排序特点……一道水题记一下
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2020
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
题解:
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; struct Array { int value; int flag=0; }a[105]; bool cmp(Array a,Array b)//从大到小排序 { return a.value>b.value; } int main() { int n; while(cin>>n) { if(n==0)break; for(int i = 0;i < n; i++ ) { cin>>a[i].value; if(a[i].value<0) { a[i].value=-a[i].value; a[i].flag = 1; } else a[i].flag=0; } sort(a,a+n,cmp); for(int i = 0;i < n;i ++) { if(a[i].flag==1) cout<<-a[i].value; else cout<<a[i].value; if(i!=n-1) cout<<" "; if(i==n-1) cout<<endl; } } return 0; }
标签:one ring std output algorithm lse iostream 数字 ios
原文地址:https://www.cnblogs.com/lyqf/p/9737802.html