nefu 643 teacher Li

题目:大意是说李老师的课堂上有n个学生,给出这n个人名单,今天共来了n-1个人,有一个人没来,给出这n-1个人的名单,来找出没来的那个人。

方法:开始使用map,set都会超时,汗了半天,实在没办法了,看了一下别人的思路,神思路!!大致方法就是把他们n个人的名字加起来,然后在减去n-1个人的名字,剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
     int i,j,n;
     int s[32],k=1;
     char t[33];
     while(scanf("%d",&n)!=EOF)
     {
         memset(s,0,sizeof(s));
         int len=0;
         for(i=0;i<n;i++)
         {
             scanf("%s",t);
             len=strlen(t);
             for(j=0;j<len;j++)
                s[j]+=t[j];
         }
        for(i=0;i<n-1;i++)
         {
             scanf("%s",t);
             len=strlen(t);
             for(j=0;j<len;j++)
                s[j]-=t[j];
         }
         printf("Scenario #%d\n",k++);
         for(i=0;i<n&&s[i];i++)
          printf("%c",s[i]);
         puts("\n");

     }
    return 0;
}

nefu 643 teacher Li

时间: 2024-10-14 04:47:56

nefu 643 teacher Li的相关文章

SiteMesh, SpringMVC, Shiro 配置

1. 首先在在web.xml文件中,加入SiteMesh和shiro的过滤器,保证SiteMesh的过滤器配置放在shiro的过滤器后面,不然的话,shiro的标签不能正确处理. <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://java.

Hibernate—— 一对多 和 多对多关联关系映射(xml和注解)总结(转载)

One to Many 映射关系 多对一单向外键关联(XML/Annotation) 一对多单向外键关联(XML/Annotation) 懒加载和积极加载 一对多双向外键关联(XML/Annotation) Many to Many 映射关系 多对多单向外键关联(XML/Annotation) 多对多双向外键关联(XML/Annotation) set的inverse元素详解 问题小结 关联关系的优缺点 多对一单向外键关联关系 注意多对一关联是多方持有一方的引用.看一个例子,去淘宝购物,那么一个

PHP之路——MySql查询语句

1,select查询的基本结构 select 字段 from 表 where 过滤条件 group by 分组条件 order by 排序条件 having 过滤的第二条件 limit 限定结果条件; 2,最简单的查询语句 mysql> select * from user; +----+----------+----------+---------------------+ | id | username | password | createtime | +----+----------+-

JAVA 对象拷贝

原文链接: http://blog.csdn.net/jdluojing/article/details/6963112 1.java里的clone分为: A:浅复制(浅克隆): 浅复制仅仅复制所考虑的对象,而不复制它所引用的对象. b:深复制(深克隆):深复制把要复制的对象所引用的对象都复制了一遍. Java中对象的克隆,为了获取对象的一份拷贝,我们可以利用Object类的clone()方法.必须要遵循下面三点 1.在派生类中覆盖基类的clone()方法,并声明为public[Object类中

Java学习笔记 对象拷贝

1.Java里的clone分为: A:浅复制(浅克隆): 浅复制仅仅复制所考虑的对象,而不复制它所引用的对象. b:深复制(深克隆):深复制把要复制的对象所引用的对象都复制了一遍. Java中对象的克隆,为了获取对象的一份拷贝,我们可以利用Object类的clone()方法.必须要遵循下面三点 1.在派生类中覆盖基类的clone()方法,并声明为public[Object类中的clone()方法为protected的]. 2.在派生类的clone()方法中,调用super.clone(). 3.

一步一步学习C++(类)之继承与派生

// PaiShengAndDerive.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <string.h> class Teacher { public: Teacher(const char *s,int x,int n) { strcpy(MathTeaName,s); ClassRoom = x; TeaYear = n; printf("基类构造函数!\n"); } void disp

Java clone()

1.java里的clone分为: A:浅复制(浅克隆): 浅复制仅仅复制所考虑的对象,而不复制它所引用的对象. b:深复制(深克隆):深复制把要复制的对象所引用的对象都复制了一遍. Java中对象的克隆,为了获取对象的一份拷贝,我们可以利用Object类的clone()方法.必须要遵循下面三点 1.在派生类中覆盖基类的clone()方法,并声明为public[Object类中的clone()方法为protected的]. 2.在派生类的clone()方法中,调用super.clone(). 3.

Lua基础语法讲解

Lua 是什么? Lua 是一种轻量小巧的脚本语言,用标准C语言编写并以源代码形式开放, 其设计目的是为了嵌入应用程序中,从而为应用程序提供灵活的扩展和定制功能. Lua 是巴西里约热内卢天主教大学(Pontifical Catholic University of Rio de Janeiro)里的一个研究小组,由Roberto Ierusalimschy.Waldemar Celes 和 Luiz Henrique de Figueiredo所组成并于1993年开发. 设计目的 其设计目的是

java (31) - 序列化实现深克隆

一.序列化:    把对象写到流里面的过程是序列化,而把对象从流中读出来的过程叫做反序列化.在java中实现深克隆对象,常常可以先使对象实现Serializable接口,然后把对象写到一个流里面,然后再从流中读取出来,便可以重建对象. 二.序列化实现: <strong><span style="font-size:14px;">public class Main { public static void main(String[] args) throws Ex