problem 1329 TLE的快速排序 有问题无法AC 检查后再改 先发上来
来源:互联网 发布:遇见软件骗术 编辑:程序博客网 时间:2024/04/29 18:09
Description
有一组数,很多很多个数,里面有一个数出现了超过一半次,请你把它找出来。
Input
先是一个N (N<=400000),然后接下来一行N个数,多组数据输入。
Output
对每个Case,输出一行,这一行只含有一个在之前数列中出现超过一半次的数。每个case之后输出一个空行。
Sample Input
11
5 5 5 5 5 5 1 2 3 4 6
Sample Output
Case 1: 5
Source
#include<iostream>
#include<stdio.h>
using namespace std;
int quicksort(int *a,int low,int high)
{
int sign=a[low];
int temp=a[low];
while(low<high)
{
while(low<high && a[high]>=sign)
high--;
a[low]=a[high];
while(low<high && a[low]<=sign)
low++;
a[high]=a[low];
}
a[low]=temp;
return low;
}
void sort(int *a,int low,int high)
{
int p;
if(low<high)
{
p=quicksort(a,low,high);
sort(a,low,p-1);
sort(a,p+1,high);
}
}
int main()
{
int n,i,c=1,num;
while(cin>>n)
{
int *a=new int[n];
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,0,n-1);
num=a[n/2];
cout<<"Case "<<c<<": "<<num<<endl;
cout<<endl;
c++;
delete[] a;
}
return 0;
}
- problem 1329 TLE的快速排序 有问题无法AC 检查后再改 先发上来
- 宽带有问题?检查你的modem先
- 快速排序 有问题
- boj problem 1329 快速排序tle 堆排序还可以~~需要熟悉快速排序和堆排序~~静态数组全局下可以很大 但main下不行 具体看1331那篇
- 雨加雪---本该昨天发上来的
- 把JMX童鞋的大整数相乘问题发上来
- 《就说》——刚看到的,挺好听的,搞笑,有讽刺意味,很不错。发上来试试。
- 马上考二级了,今天开始恶补c,以后有不懂的都发上来和兄弟们一起研究
- 使用简单的jqury实现幻灯片效果(有很多问题,先记下来)
- HDOJ3785 priority_queue AC, set TLE ,vector TLE
- 电子商务的大作业没办法发上来
- NET命名规范(老师给的,顺手发上来)
- poj1411有关+用筛法 TLE了普通方法AC了+有时间问问
- city8 -- 开篇之作,先发上俺的窝窝。
- 记录一下。改天发上来
- 先来的,发下言啊
- Android Intent启动Activity之前先检查是不是有对应的Acitivity存在
- Ajax easyui 作用域的问题,先记下来
- volatile 和 const的位置
- Android判断应用是否存在
- gif动态图片显示
- 鼓励自己
- MySQL存储过程例子,包含事务,参数,嵌套调用,游标,循环等
- problem 1329 TLE的快速排序 有问题无法AC 检查后再改 先发上来
- 十大开发代码原则
- 稍纵即逝
- ASP.NET中using的用法
- 也谈“避免使用虚函数作为库的接口”
- Server.UrlEncode与Server.UrlDecode(url传递中文的解决方案)
- apache做虚拟主机---基于windows系统
- tomcat6 报告内存泄漏的原因
- dmabounce investment