[洛谷P2580]于是他错误的点名开始了

题目大意:给你n个名字,然后m次点名。对于每次点名,如果该名字没有,则输出WRONG,如果该名字第一次被点,输出OK,如果该名字已经被点,则输出REPEAT。

解题思路:用字典树(Trie)保存,查询即可。对于多次被点名的人,我们在每个节点上加一个变量cnt,记录被点名的次数,如果$cnt\geq 1$,说明该人已经被点名,输出WRONG即可。

C++ Code:

#include<cstdio>
using namespace std;
struct node{
	bool exist;
	int cnt;
	node* nxt[26];
	node():exist(false),cnt(0){
		for(int i=0;i<26;++i)nxt[i]=NULL;
	}
}*d;
int n;
char s[55];
void ins(char* s){
	node *p=d;
	for(int i=0;s[i];++i){
		int v=s[i]-'a';
		if(p->nxt[v]==NULL)p->nxt[v]=new node;
		p=p->nxt[v];
	}
	p->exist=true;
}
int query(char* s){
	node *p=d;
	for(int i=0;s[i];++i){
		int v=s[i]-'a';
		p=p->nxt[v];
		if(p==NULL)return 3;
	}
	if(p->exist){
		if(p->cnt++)return 2;
		return 1;
	}
	return 3;
}
int main(){
	d=new node;
	scanf("%d",&n);
	while(n--){
		scanf("%s",s);
		ins(s);
	}
	scanf("%d",&n);
	while(n--){
		scanf("%s",s);
		int ans=query(s);
		switch(ans){
			case 1:puts("OK");break;
			case 2:puts("REPEAT");break;
			case 3:puts("WRONG");
		}
	}
	return 0;
}

 

转载于:https://www.cnblogs.com/Mrsrz/p/7372943.html

以下是一个简单的Java代码示例,用于实现点名页面的开始点名和停止点名功能: ```java import java.util.ArrayList; import java.util.List; import java.util.Random; public class RollCallPage { private static volatile boolean isRollCalling = false; // 点名标志 public static void main(String[] args) { List<String> students = new ArrayList<>(); // 学生列表 students.add("张三"); students.add("李四"); students.add("王五"); students.add("赵六"); Thread rollCallThread = new Thread(() -> { Random random = new Random(); while (isRollCalling) { int index = random.nextInt(students.size()); String student = students.get(index); System.out.println("点名:" + student); try { Thread.sleep(1000); // 每隔1秒点名一次 } catch (InterruptedException e) { e.printStackTrace(); } } }); rollCallThread.start(); // 模拟点名过程,持续10秒 try { Thread.sleep(10000); } catch (InterruptedException e) { e.printStackTrace(); } stopRollCall(); } public static void stopRollCall() { isRollCalling = false; } } ``` 上述代码首先定义了一个`isRollCalling`的`volatile`变量来表示是否正在进行点名。在主方法中,开启了一个新的线程`rollCallThread`来执行点名的逻辑。在循环中,通过随机数从学生列表中选择一个学生进行点名,并每隔1秒输出一次。 主线程中通过`Thread.sleep(10000)`来模拟点名过程,持续10秒。然后调用`stopRollCall()`方法来停止点名,将`isRollCalling`标志设置为`false`,使得循环退出,线程结束。 注意:上述代码只是一个简单的示例,可能并不适用于实际的点名场景。在实际使用中,可能需要更复杂的逻辑和数据结构来管理学生信息,并且需要考虑线程安全性等方面的问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值