题目1156：谁是你的潜在朋友

运用计数排序的方法：

import java.util.Scanner;
import java.io.IOException;
import java.io.FileReader;class Main
{public static final boolean DEBUG = false;public static void main(String[] args) throws IOException {Scanner cin;int n, m;if (DEBUG) {cin = new Scanner(new FileReader("e:\\uva_in.txt"));} else {cin = new Scanner(System.in); }while (cin.hasNext()) {n = cin.nextInt();m = cin.nextInt();int[] cnt = new int[m];int[] a = new int[n];for (int i = 0; i < n; i++) {int p = cin.nextInt();a[i] = --p;cnt[p]++;}for (int i = 0; i < n; i++) {if (cnt[a[i]] == 0) continue;if (cnt[a[i]] == 1) System.out.println("BeiJu");else System.out.println(cnt[a[i]] - 1);}}}
}

题目1156：谁是你的潜在朋友相关推荐

OpenJudge NOI 2.1 2983:谁是你的潜在朋友
[题目链接] OpenJudge NOI 2.1 2983:谁是你的潜在朋友 [题目考点] 1. 数组 2. 计数数组 [解题思路] 解法1:分别计数设数组a,a[i]表示第i个读者喜欢的书的编号. ...
Bailian4002 谁是你的潜在朋友【暴力】
4002:谁是你的潜在朋友总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的 ...
2983:谁是你的潜在朋友
总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发 ...
NOI / 2.1基本算法之枚举——2983:谁是你的潜在朋友
总时间限制: 1000ms 内存限制: 65536kB 描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发 ...
2983:谁是你的潜在朋友 ①
描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个宅男,你发现自己与他人相互了解的机会并不太多.幸运的是,你意外得到 ...
C++OpenJudge 2.1 2983--谁是你的潜在朋友题解
C++OpenJudge 2.1 2983–谁是你的潜在朋友题解描述 "臭味相投"--这是我们描述朋友时喜欢用的词汇.两个人是朋友通常意味着他们存在着许多共同的兴趣.然而作为一个 ...
菜学C++ Day60 OJ题目1405小丽找潜在的素数
我的解法: 我是创建了一个一维数组存放输入的二进制数据,然后大致思路是将二进制数据转化为十进制数据,再逐次判断是否为素数并计数 #include<iostream> #include< ...
王道计算机考研j机试指南,王道论坛计算机考研机试指南三 Hash的应用
例2.5 统计同成绩学生人数 (九度教程第10题) 时间限制:1秒 **内存限制:32兆 ** 特殊判题:否题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入: 测试输入包含若 ...
王道考研机试指南第2版——题目提交链接
王道考研机试指南第2版--题目链接文章来自https://github.com/zguolee/WDAlgorithmsNote/blob/master/README.md 王道考研机试指南第2版- ...

题目1156：谁是你的潜在朋友

题目1156：谁是你的潜在朋友相关推荐

最新文章

热门文章