只有答案大于11519才取模~
做这个题目的请注意红色加粗字体,只有答案大于11519才取模
import java.util.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); String ts=in.nextLine(); int t=Integer.parseInt(ts); int[] sum=new int[t]; for(int i=0;i<t;i++){ String ns=in.nextLine(); int n=Integer.parseInt(ns); HashMap<Integer,String> map=new HashMap<Integer,String>(); for(int j=0;j<n;j++){ String word=in.nextLine().trim(); map.put(word.length(), word); } Object[] key=map.keySet().toArray(); Arrays.sort(key); for(int k=0;k<key.length;k++){ for(int p=k+1;p<key.length;p++){ String s1=map.get(key[k]); String s2=map.get(key[p]); if(s2.indexOf(s1)==0){ sum[i]+=1; } } } } for(int i=0;i<sum.length;i++){ if(sum[i]>11519){ System.out.println(sum[i]%11519); }else{ System.out.println(sum[i]); } } } } 这个哪儿错了,感觉好诡异啊
做这个题目的请注意红色加粗字体,只有答案大于11519才取模 开始硬是没反应过来,都是直接取模,结果WA,想了半天才明白不对……