数珠子颜色

图片说明

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[] = new int[n];
        for(int i = 0;i < n;i++){
            a[i] = sc.nextInt();
        }
        long sum = 0;
        for(int i = 0;i < n;i++){
            HashSet<Integer> map = new HashSet<Integer>();
            sum++;
            int now = 1;
            map.add(a[i]);
            for(int j = i + 1;j < n;j++){
                if(!map.contains(a[j])){
                    now++;
                    map.add(a[j]);
                }
                sum+=now;
            }
        }
        System.out.println(sum);


    }

}



这里用了一个新方法,hashset,具体也是跟hashmap差不多的,就是在遍历中,每一次新遍历都要重置一次map,这样才能准确知道有没有重复的颜色,然后呢每一次开始,单独的一个珠子就算作一个区间,然后另一方面值得注意的是,不管重复不重复,小循环每次都要加上now的次数,因为如果有相同的话就直接加上了,不用再循环一次搞得太麻烦

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:35
点赞 评论 收藏
分享
_mos_:我以为手抄报简历就已经很顶了,没想到还有表格简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务