博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 11039
阅读量:5358 次
发布时间:2019-06-15

本文共 936 字,大约阅读时间需要 3 分钟。

水题  排序 判符号

#include 
#include
#include
using namespace std;struct pp{ int a; bool b; void f(int n) { if(n >= 0) { b = true; a = n; } else { b = false; a = -n; } } bool operator<(const pp& p) const { return a < p.a; }};pp cc[500010];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i = 0; i < n; i++) { int x; scanf("%d",&x); cc[i].f(x); } sort(cc, cc+n); bool now = cc[0].b; int con = 1; for(int i = 1; i < n; i++) { if(now != cc[i].b) { now = cc[i].b; con++; } } printf("%d\n",con); } return 0;}

转载于:https://www.cnblogs.com/avema/p/3774255.html

你可能感兴趣的文章
BZOJ 1925: [Sdoi2010]地精部落( dp )
查看>>
c++中的string常用函数用法总结!
查看>>
[DLX精确覆盖+打表] hdu 2518 Dominoes
查看>>
SuperMap iServerJava 6R扩展领域开发及压力测试---判断点在那个面内(1)
查看>>
Week03-面向对象入门
查看>>
一个控制台程序,模拟机器人对话
查看>>
Vue 2.x + Webpack 3.x + Nodejs 多页面项目框架(上篇——纯前端多页面)
查看>>
我的PHP学习之路
查看>>
【题解】luogu p2340 奶牛会展
查看>>
对PostgreSQL的 SPI_prepare 的理解。
查看>>
解决响应式布局下兼容性的问题
查看>>
使用DBCP连接池对连接进行管理
查看>>
【洛谷】【堆+模拟】P2278 操作系统
查看>>
hdu3307 欧拉函数
查看>>
Spring Bean InitializingBean和DisposableBean实例
查看>>
[容斥][dp][快速幂] Jzoj P5862 孤独
查看>>
Lucene 学习之二:数值类型的索引和范围查询分析
查看>>
软件开发工作模型
查看>>
Java基础之字符串匹配大全
查看>>
面向对象
查看>>