Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

牛乎，错乎，咋乎？测乎？Who牛乎？帮Me测乎？

Posted by forceil at 2006-12-01 20:32:17 on Problem 1029

import java.io.*;
import java.util.*;
public class Main
{
	private int total=0;
	private int temp=0;
	private int weightings=0;
	private boolean Is_first=true;
	private boolean Unequal=false;
	private int data[]=null;
	private int value[]=null;
	private char ch;
	public static void main(String args[])
	{
		new Main();
	}
	public Main()
	{
		Scanner in=new Scanner(System.in);
		total=in.nextInt();
		weightings=in.nextInt();
		
		data=new int[total];
		value=new int[total];
		int i=0;
		
		while(i<weightings)
		{
			temp=in.nextInt();
			for(int j=0;j<2*temp;j++)
			{
				value[j]=in.nextInt();
			}
			
			String s=null;
			while((s=in.nextLine()).equals("")||s==null);
			
			ch=s.charAt(0);
			
			for(int j=0;j<2*temp;j++)
			{
				switch(ch)
				{
					case '>':
					if(Is_first)
					{
						if(j<temp)
						{
							data[value[j]-1]=2;
						}
						else
						{
							data[value[j]-1]=1;
						}
					}
					else
					{
						if(j<temp&&data[value[j]-1]!=2)
						{
							data[value[j]-1]=-1;
						}
						else if(j>=temp&&data[value[j]-1]!=1)
						{
							data[value[j]-1]=-1;
						}
					}
					Unequal=true;
					break;
					case '<':
					if(Is_first)
					{
						if(j<temp)
						{
							data[value[j]-1]=1;
						}
						else
						{
							data[value[j]-1]=2;
						}
					}
					else
					{
						if(j<temp&&data[value[j]-1]!=1)
						{
							data[value[j]-1]=-1;
						}
						else if(j>=temp&&data[value[j]-1]!=2)
						{
							data[value[j]-1]=-1;
						}
					}
					Unequal=true;
					break;
					case '=':
					data[value[j]-1]=-1;
					Unequal=false;
					break;
				}
				
			}
			i++;
			if(Is_first&&Unequal)
			{
				Is_first=false;
			}
			else if(Unequal)
			filter();
		}
		print();				
	}
	private void filter()
	{
		for(int j=0;j<total;j++)
		{
			if(data[j]==1||data[j]==2)
			{
				if(find(j+1))
				data[j]=-1;
			}
		}
	}
	private boolean find(int i)
	{
		for(int j=0;j<2*temp;j++)
		{
			if(value[j]==i)
			return false;
		}
		return true;
	}
	private void print()
	{
		int i=-1;
		int x=-1;
		for(int j=0;j<total;j++)
		{
			if(data[j]==0&&i==-1)
			{
				i=j+1;
			}
			else if(data[j]>=1)
			{
				if(i==-1)
				i=j+1;
				else if(data[i-1]>0)
				{
					System.out.println(0);
					return;
				}
			}
		}
		if(i==-1)
		System.out.println(0);
		else
		System.out.println(i);
	}

}

Followed by:

你自己搞掂乎。 (2812) frkstyc 2006-12-01 20:33:22
Who牛乎？What's wrong乎?帮Me乎? (0) forceil 2006-12-01 20:36:55
帮帮忙嘛！ (42) forceil 2006-12-01 20:46:29
- 我自己测的好几组都好使，为什么到他那里就不好使了？是不是什么特殊情况没有考虑到？ (0) forceil 2006-12-01 20:51:20
乎乎 (2812) Judas 2006-12-02 14:22:14
帮帮忙嘛!别老开玩笑.给上几组特别一滴滴的数据嘛 (0) forceil 2006-12-02 19:54:03
- 去网上找阿 (9) judas 2006-12-02 20:02:55
  - 这不就是网吗?开玩笑了吧?我这不是上网上到这里来找了嘛! (13) forceil 2006-12-02 20:14:55
为什么没人理我?这道题太难?大家自信点嘛,不是只有我一个人能做出来嘛!其实你们也可以的^! (2812) forceil 2006-12-02 21:46:04
- 我曾经AC过,被rejudge了~ (0) daringQQ 2006-12-02 21:48:13
3 1 1 2 3 = (0) daizuyang 2006-12-03 00:23:06
- 你的程序处理完一组数据就结束了，但实际上数据不止一组的 (0) daizuyang 2006-12-03 00:38:28
  - 他的原题没有说明有多组测试,而且他也没有给出结束的条件?!!! (0) forceil 2006-12-03 18:32:40
    - 就是只有一组数据 (0) frkstyc 2006-12-03 18:40:32
要是没有人帮我解决这个问题的话，我就会做我在同济大学ACM上做的事情了！ (0) forceil 2006-12-03 19:43:09
- 你打算做什么 (0) frkstyc 2006-12-03 19:45:01
  - 不过，告诉你也无妨，但你一定要帮我搞定！就是不做那道了，换一道题再做！ (0) forceil 2006-12-03 19:50:51
    - -_____-!!!!!!!!!!! (0) CodeStar 2006-12-03 19:51:57
    - 没见过这样强求他人替工的 (4) frkstyc 2006-12-03 19:52:12
      - 这不是替工嘛，你只要帮我找几组特别的数据，让我看看我的程序什么地方没考虑到嘛，拜托了^V^ (0) forceil 2006-12-03 19:54:49
    - 不好意思，让大家激动了 (0) forceil 2006-12-03 19:52:55
- 你帮我解决了我告诉你 (0) forceil 2006-12-03 19:47:05
- POJ的安全性没你想象的那么差,尽管放马过来吧!看adminstyc怎么收拾你! (0) Sempr 2006-12-04 13:21:53
  - Sempr你没理解人家的意思嘛！他的意思是他要做的事情就是就是不做那道了，换一道题再做！他又没说他要做什么坏事，你激动啥呢 (0) liulibo133 2006-12-04 13:26:35
    - 以为他要搞攻击....... (0) Sempr 2006-12-04 13:32:51
      - re...捏一把汗 (0) rovingcloud 2006-12-04 13:39:11
  - 我好怕呀&! (0) forceil 2006-12-06 18:53:06
- 够凶悍 (6) lijinwu 2009-11-14 13:05:44
连一滴滴提示都不给，也未免太吝啬了吧？！ (0) forceil 2006-12-03 20:02:23
如果谁要是帮我的话，我就会…… (0) forceil 2006-12-03 21:41:20
Re:牛乎，错乎，咋乎？测乎？Who牛乎？帮Me测乎？ (4) kimcherwoo 2008-07-27 00:41:28

Post your reply here:

User ID:
Password:
Title:

Content:

> import java.io.*;
> import java.util.*;
> public class Main
> {
> 	private int total=0;
> 	private int temp=0;
> 	private int weightings=0;
> 	private boolean Is_first=true;
> 	private boolean Unequal=false;
> 	private int data[]=null;
> 	private int value[]=null;
> 	private char ch;
> 	public static void main(String args[])
> 	{
> 		new Main();
> 	}
> 	public Main()
> 	{
> 		Scanner in=new Scanner(System.in);
> 		total=in.nextInt();
> 		weightings=in.nextInt();
> 		
> 		data=new int[total];
> 		value=new int[total];
> 		int i=0;
> 		
> 		while(i<weightings)
> 		{
> 			temp=in.nextInt();
> 			for(int j=0;j<2*temp;j++)
> 			{
> 				value[j]=in.nextInt();
> 			}
> 			
> 			String s=null;
> 			while((s=in.nextLine()).equals("")||s==null);
> 			
> 			ch=s.charAt(0);
> 			
> 			for(int j=0;j<2*temp;j++)
> 			{
> 				switch(ch)
> 				{
> 					case '>':
> 					if(Is_first)
> 					{
> 						if(j<temp)
> 						{
> 							data[value[j]-1]=2;
> 						}
> 						else
> 						{
> 							data[value[j]-1]=1;
> 						}
> 					}
> 					else
> 					{
> 						if(j<temp&&data[value[j]-1]!=2)
> 						{
> 							data[value[j]-1]=-1;
> 						}
> 						else if(j>=temp&&data[value[j]-1]!=1)
> 						{
> 							data[value[j]-1]=-1;
> 						}
> 					}
> 					Unequal=true;
> 					break;
> 					case '<':
> 					if(Is_first)
> 					{
> 						if(j<temp)
> 						{
> 							data[value[j]-1]=1;
> 						}
> 						else
> 						{
> 							data[value[j]-1]=2;
> 						}
> 					}
> 					else
> 					{
> 						if(j<temp&&data[value[j]-1]!=1)
> 						{
> 							data[value[j]-1]=-1;
> 						}
> 						else if(j>=temp&&data[value[j]-1]!=2)
> 						{
> 							data[value[j]-1]=-1;
> 						}
> 					}
> 					Unequal=true;
> 					break;
> 					case '=':
> 					data[value[j]-1]=-1;
> 					Unequal=false;
> 					break;
> 				}
> 				
> 			}
> 			i++;
> 			if(Is_first&&Unequal)
> 			{
> 				Is_first=false;
> 			}
> 			else if(Unequal)
> 			filter();
> 		}
> 		print();				
> 	}
> 	private void filter()
> 	{
> 		for(int j=0;j<total;j++)
> 		{
> 			if(data[j]==1||data[j]==2)
> 			{
> 				if(find(j+1))
> 				data[j]=-1;
> 			}
> 		}
> 	}
> 	private boolean find(int i)
> 	{
> 		for(int j=0;j<2*temp;j++)
> 		{
> 			if(value[j]==i)
> 			return false;
> 		}
> 		return true;
> 	}
> 	private void print()
> 	{
> 		int i=-1;
> 		int x=-1;
> 		for(int j=0;j<total;j++)
> 		{
> 			if(data[j]==0&&i==-1)
> 			{
> 				i=j+1;
> 			}
> 			else if(data[j]>=1)
> 			{
> 				if(i==-1)
> 				i=j+1;
> 				else if(data[i-1]>0)
> 				{
> 					System.out.println(0);
> 					return;
> 				}
> 			}
> 		}
> 		if(i==-1)
> 		System.out.println(0);
> 		else
> 		System.out.println(i);
> 	}
> 
> }

Home Page Go Back To top