在DISCUSS里的测试数据都通过了,可是还是WA,这让我很不解,先放在这里吧,下次通过来在来改下。
1.等号两边的都不可能是假
2.不等号两边的币之外的所有币都是真的
3.在同一种不等号两边都出现过的都是真的
import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int ToT=2,ToTnum=0,result=0; int k=0; int coinNum=cin.nextInt(); int[] id=new int[coinNum]; String[] idString=new String[coinNum]; for(int i=0;i<id.length;i++){ id[i]=0; idString[i]="null"; } int weightings=cin.nextInt(); cin.nextLine(); while(cin.hasNext()){ k=k+1; String pan=cin.nextLine(); String[] coin=pan.split(" "); int nOPan=Integer.valueOf(coin[0]); String c=cin.next(); if(c.equals("=")){ for(int i=0;i<2*nOPan;i++){ id[(int)coin[i+1].charAt(0)-49]=1; } } if(c.equals("<") || c.equals(">")){ ToT=ToT+1; for(int i=0;i<2*nOPan;i++){ if(id[(int)coin[i+1].charAt(0)-49]!=1){ String temp=c.equals("<")? "heavy" : "light"; String temp2=c.equals("<")? "light" : "heavy"; id[(int)coin[i+1].charAt(0)-49]=ToT; if(i<nOPan){ if(idString[(int)coin[i+1].charAt(0)-49]==temp2) id[(int)coin[i+1].charAt(0)-49]=1; else idString[(int)coin[i+1].charAt(0)-49]=temp; } else{ if(idString[(int)coin[i+1].charAt(0)-49]==temp) id[(int)coin[i+1].charAt(0)-49]=1; else idString[(int)coin[i+1].charAt(0)-49]=temp2; } } } for(int i=0;i<id.length;i++){ if(id[i]!=ToT)id[i]=1; } } cin.nextLine(); if(k==weightings)break; } for(int i=0;i<id.length;i++){ if(id[i]==ToT || id[i]==0){ ToTnum=ToTnum+1; result=i+1; } } System.out.println(ToTnum==1 ? result : 0); } }
您还没有登录,请您登录后再发表评论
北大1000题至2000部分题的源代码...
pku acm 第3356题 AGTC Java代码,有详细的注释,动态规划
pku acm 第1953题World Cup Noise c完整的代码,有详细的注释
Pku acm 第1159题 Palindrome 代码,有详细的注释,动态规划
pku acm 动态规划题1179解题报告
Pku acm 第2192题 Zipper 代码,有详细的注释,动态规划
Pku acm 第1458题 Common Subsequence 代码,有详细的注释,动态规划
Pku acm 第1125题 Stockbroker Grapevine c代码,有详细的注释,动态规划,使用弗洛伊德算法
Pku acm 第3253题 Fence Repair 代码,有详细的注释,哈夫曼数
Pku acm 第1160题 Post Office 代码,有详细的注释,动态规划
Pku acm 第1631题 Bridging signals 代码,有详细的注释,动态规划
pku2482--Stars in Your Window的源程序
Pku acm 第1579题 Function Run Fun 代码,有详细的注释,动态规划
Pku acm 第1157题 LITTLE SHOP OF FLOWERS c代码,有详细的注释,动态规划
Pku acm 第1163题 The Triangle 代码,有详细的注释,动态规划
pku acm 1258 Agri-Net代码 最小生成树的prim算法,有详细的注释
Pku acm 第2533题 Longest Ordered Subsequence 代码,有详细的注释,动态规划
Pku acm 第1887题 Testing the CATCHER 代码,有详细的注释,动态规划
pku acm 2299 Ultra-QuickSort代码,合并排序求逆序数,解题报告请访问:http://blog.csdn.net/china8848
pku acm 2485 Highways代码 最小生成树的prim算法,有详细的注释
相关推荐
北大1000题至2000部分题的源代码...
pku acm 第3356题 AGTC Java代码,有详细的注释,动态规划
pku acm 第1953题World Cup Noise c完整的代码,有详细的注释
Pku acm 第1159题 Palindrome 代码,有详细的注释,动态规划
pku acm 动态规划题1179解题报告
Pku acm 第2192题 Zipper 代码,有详细的注释,动态规划
Pku acm 第1458题 Common Subsequence 代码,有详细的注释,动态规划
Pku acm 第1125题 Stockbroker Grapevine c代码,有详细的注释,动态规划,使用弗洛伊德算法
Pku acm 第3253题 Fence Repair 代码,有详细的注释,哈夫曼数
Pku acm 第1160题 Post Office 代码,有详细的注释,动态规划
Pku acm 第1631题 Bridging signals 代码,有详细的注释,动态规划
pku2482--Stars in Your Window的源程序
Pku acm 第1579题 Function Run Fun 代码,有详细的注释,动态规划
Pku acm 第1157题 LITTLE SHOP OF FLOWERS c代码,有详细的注释,动态规划
Pku acm 第1163题 The Triangle 代码,有详细的注释,动态规划
pku acm 1258 Agri-Net代码 最小生成树的prim算法,有详细的注释
Pku acm 第2533题 Longest Ordered Subsequence 代码,有详细的注释,动态规划
Pku acm 第1887题 Testing the CATCHER 代码,有详细的注释,动态规划
pku acm 2299 Ultra-QuickSort代码,合并排序求逆序数,解题报告请访问:http://blog.csdn.net/china8848
pku acm 2485 Highways代码 最小生成树的prim算法,有详细的注释