hdu 2095 find your present (2)
2015-05-29 20:35
453 查看
题意:给n个正整数,并保证只有一个数是与众不同的,要你找出与众不同的数。
代码:
代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[1000005]; int main() { int n; while(scanf("%d",&n)&&n) { for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n); int num=a[0]; int cnt=1; a =-1; for(int i=1; i<=n; i++) { if(a[i]==num) { cnt++; } else { if(cnt==1) { printf("%d\n",num); break; } else { cnt=1; num=a[i]; } } } } return 0; }
相关文章推荐
- android NullPointerException RecyclerView.onMeasure
- RHEL6子接口及双网卡绑定配置
- Java设计模式——Adapter(适配器)模式
- Source Insight正则表达式
- DOM4J解析XML
- Linux 信号机制(三)
- Android学习笔记--自定义Adapter的使用
- 面向无连接的传输UDP协议
- 发现微信支付bug
- iOS开发学习第七课——结构体的定义、声明和应用
- poj2400--Supervisor, Supervisee(KM算法)
- oracle数据类型详解
- 考科一的旅程
- 关于linux中的动态连接
- iOS:各release版本的特性(持续更新)
- android自定义View之曲线图
- 第一次进入CSDN,或许新的生活就要开始了
- 支付宝担保交易接口
- CCAnimation::setDelayPerUnit(float v); // 设置两帧之间的时间间隔
- UITableView的tableHeaderView和viewForHeaderInSection區別