[sicily]1200. Stick
来源:互联网 发布:武汉java培训班 编辑:程序博客网 时间:2024/05/22 08:13
1200. Stick
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-length sticks for machining at a time. After checking it over, Anthony finds that it is always possible that only one stick is left at last, because of the odd number of sticks and some other unknown reasons. For example, Anthony may have three sticks with length 1, 2, and 1 respectively. He fetches the first and the third for machining, and leaves the second one at last. You task is to report the length of the last stick.
Input
The input file will consist of several cases.
Each case will be presented by an integer n (1<=n<=100, and n is odd) at first. Following that, n positive integers will be given, one in a line. These numbers indicate the length of the sticks collected by Anthony.
The input is ended by n=0.
Output
For each case, output an integer in a line, which is the length of the last stick.
Sample Input
3
1
2
1
0
Sample Output
2
简单数字相等匹配问题。奇数个数字里面,只有一个是没有配对的,找出这个数来。测试样例数据比较弱,直接暴力循环查找可以,对每一个 sticks[i] 进行查找看有没相等匹配的存在,有则做好标记。代码如下:
#include <iostream>#include <algorithm>#include <cmath>using namespace std;int main(){int t;while(cin>>t && t>0){int sticks[t];for(int i=0; i<t; i++){cin>>sticks[i];for(int j=0; j<i; j++){if(sticks[i] == sticks[j]){sticks[i] = 0;sticks[j] = 0;break;}}} for(int i=0; i<t; i++){if(sticks[i]>0)cout<<sticks[i]<<endl;}} //system("pause"); return 0; }
- Sicily 1200. Stick
- sicily--1200. Stick
- Sicily 1200. Stick
- Sicily 1200. Stick
- [sicily]1200. Stick
- sicily 1200. Stick
- sicily stick
- sicily Stick
- sicily 1200stick
- Sicily 1200 stick
- Sicily 1200 stick
- 1200. Stick
- 1200. Stick
- 1200.Stick
- Stick
- Stick
- Stick
- stick
- 平衡二叉树各种算法详解一:红黑树
- scdn语法
- Hadoop — 分布式文件系统HDFS(初识 )
- hdu5522 Numbers
- HTML、XML、HTML5初识
- [sicily]1200. Stick
- 1、运行spark示例工程前期准备SparkExampleWorkSpace(1)
- 网页游戏研发巨头墨麟集团为什么会衰败的这么快?
- ThinkPHP中数据库CRUD操作方法盘点(field方法)
- java学习:创建鼠标监听事件
- java线程中异常的处理 -Java 7 Concurrency Cookbook 读书笔记
- 杭电2602---01背包
- Linux 用户身份切换
- 【LeetCode从零单刷】H-index I & II