HDOJ1029 Ignatius and the Princess IV

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029


这个题目有个坑的地方就是,java难以AC。

2017-11-27  19:30问题已解决:

因为N的值很大,java的输入输出比较慢。

我们通常使用的方式是过不了的,应该使用另一种方法。

具体方法看代码。

使用快排或者统计都超时了,但是同样的方法使用C语言就过了。

题意是给你n个数(n是奇数),将出现次数大于(n+1)/2的数输出。

这样的数显然就只有一个的,可以使用统计的方式。


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    //while(scanf("%d",&n)!=EOF)
    while(~scanf("%d",&n))
    {
        int appears[500000]= {0};
        int i,num,max;
        for(i = 0; i< n; i++)
        {
            scanf("%d",&num);
            appears[num]++;
            if(appears[num]>=(n+1)/2)
            {
                max = num;
            }
        }
        printf("%d\n",max);
    }

    return 0;
}

java AC代码:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class Main{
	public static void main(String[] args) throws IOException {
		// 这句是io流包装,记住就好
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		//StreamTokenizer.TT_EOF这个是个参数,就是EOF
		while (in.nextToken() != StreamTokenizer.TT_EOF) {
			int n = (int) in.nval;
			int appears[] = new int[32768];// 记录出现次数
			int max = 0;
			for (int i = 0; i < n; i++) {
				in.nextToken();//指向下一个
				int num = (int) in.nval;//scanner.nextInt();
				appears[num]++;
				if (appears[num] >= (n + 1) / 2) {
					max = num;
				}
			}
			out.println(max);
			out.flush();//刷新,不然max会留在缓冲区
		}
	}
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值