ZCMU----1779

1779: 无法言表

Time Limit: 1 Sec  Memory Limit: 128 MB

[Submit][Status][Web Board]

Description

给出N个数,要求把其中的重复的去掉,只保留第一次出现的数.1 <= N <= 50000,给出的数在32位有符号整数范围内。

Input

第一行T(T<=10),接下来一个数n,接下来n个数

Output

Case #x: y1,y2,...,x是测试编号从1开始,y_i表示答案

Sample Input

2
11
1 2 18 3 3 19 2 3 6 5 4
6
1 2 3 4 5 6

Sample Output

Case #1: 1 2 18 3 19 6 5 4
Case #2: 1 2 3 4 5 6
【分析】

删除重复的数字(只保留第一次出现的数字),题面很简单,但有坑,用数组标记不行

【代码】
用map写的,方便一些,下面有用结构写的,较烦
#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
const int maxn = 1e5+10;
map<int,int>a;
int b[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    int cas = 1;
    while(t--){
        a.clear();
        memset(b,0,sizeof b);
        int n;
        int j=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            if(a[x] == 0){
                b[j++] = x;
                a[x] = 1;
            }
        }
        printf("Case #%d:",cas++);
        for(int i=0;i<j;i++){
            printf(" %d",b[i]);
        }
        puts("");
    }
    return 0;
}
#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
const int maxn = 1e5+10;
struct f
{
    int x;       ///数字
    int vis;     ///标记是否出现过
    int num;     ///数字位置
}a[maxn];
int cmp1(f n,f m)
{
    return n.num<m.num;
}
int cmp2(f n,f m)
{
    if(n.x == m.x)
        return n.num<m.num;
    return n.x<m.x;
}
int b[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    int cas = 1;
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i].x);
            a[i].num = i;
            a[i].vis = 0;
        }
        sort(a,a+n,cmp2);
        int tmp = a[0].x;
        for(int i=1;i<n;i++){
            if(tmp == a[i].x){
                a[i].vis = 1;
            }
            else{
                tmp = a[i].x;
            }
        }
        sort(a,a+n,cmp1);
        printf("Case #%d:",cas++);
        for(int i=0;i<n;i++){
            if(!a[i].vis)
                printf(" %d",a[i].x);
        }
        puts("");
    }
    return 0;
}






### zcmu Java 题解与代码实现 在讨论与 zcmu 关的 Java 内容,可以参考一些常见的算法题解和代码实现。以下是基于提供的引用内容以及其他知识背景生成的内容。 #### 1. Java 实现字符串头尾连问题 此问题的核心在于判断一个字符串是否可以通过头尾连后形成回文串。通过将字符串复制并反转,检查原字符串是否为反转后字符串的子串来实现[^5]。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); scanner.nextLine(); // 清除换行符 while (t-- > 0) { String xl = scanner.nextLine(); String s = xl + xl; // 将字符串复制一遍 StringBuilder reversed = new StringBuilder(s).reverse(); // 反转字符串 if (reversed.toString().contains(xl)) { // 判断是否包含原字符串 System.out.println("YES"); } else { System.out.println("NO"); } } } } ``` #### 2. Java 实现最短路径问题 对于类似灯塔覆盖范围的问题,可以通过遍历所有灯塔并更新可达范围来解决。如果能够到达终点且返回起点,则答案为 `(终点 - 起点) * 3`,否则输出 `-1`[^3]。 ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); while (t-- > 0) { int n = scanner.nextInt(); long startX = scanner.nextLong(); long startR = scanner.nextLong(); long m = startX + startR; boolean canReach = true; for (int i = 1; i < n; i++) { long x = scanner.nextLong(); long r = scanner.nextLong(); if (x <= m && x + r > m) { m = x + r; } else if (x > m) { canReach = false; break; } } if (!canReach || startX > m) { System.out.println("-1"); continue; } m = startX - startR; for (int i = n - 2; i >= 0; i--) { long x = scanner.nextLong(); long r = scanner.nextLong(); if (x >= m && x - r < m) { m = x - r; } else if (x < m) { canReach = false; break; } } if (!canReach || startX < m) { System.out.println("-1"); } else { System.out.println((startX - startX) * 3); } } } } ``` #### 3. Java 实现字符串统计问题 对于字符串统计问题,可以使用 `HashMap` 来记录每个字符串出现的次,并找到出现次最多的字符串[^2]。 ```java import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNextInt()) { int n = scanner.nextInt(); if (n == 0) break; Map<String, Integer> map = new HashMap<>(); for (int i = 0; i < n; i++) { String str = scanner.next(); map.put(str, map.getOrDefault(str, 0) + 1); } String result = ""; int maxCount = 0; for (Map.Entry<String, Integer> entry : map.entrySet()) { if (entry.getValue() > maxCount) { maxCount = entry.getValue(); result = entry.getKey(); } } System.out.println(result); } } } ``` ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值