水题

模拟

大意就是模拟一个选举的系统

认真读题,注意细节,耐心调试

 #include<cmath>
 #include<math.h>
 #include<ctype.h>
 #include<algorithm>
 #include<bitset>
 #include<cassert>
 #include<cctype>
 #include<cerrno>
 #include<cfloat>
 #include<ciso646>
 #include<climits>
 #include<clocale>
 #include<complex>
 #include<csetjmp>
 #include<csignal>
 #include<cstdarg>
 #include<cstddef>
 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<ctime>
 #include<cwchar>
 #include<cwctype>
 #include<deque>
 #include<exception>
 #include<fstream>
 #include<functional>
 #include<iomanip>
 #include<ios>
 #include<iosfwd>
 #include<iostream>
 #include<istream>
 #include<iterator>
 #include<limits>
 #include<list>
 #include<locale>
 #include<map>
 #include<memory>
 #include<new>
 #include<numeric>
 #include<ostream>
 #include<queue>
 #include<set>
 #include<sstream>
 #include<stack>
 #include<stdexcept>
 #include<streambuf>
 #include<string>
 #include<typeinfo>
 #include<utility>
 #include<valarray>
 #include<vector>
 #include<string.h>
 #include<stdlib.h>
 #include<stdio.h>
 using namespace std;

 ;

 int n;
 ];

 ][];
 int nw;
 ];
 ];
 int TC;
 ];

 int main()
 {
     cin>>TC;

     while(TC--)
     {
         n=;
         nw=;
         memset(p,,sizeof(p));
         memset(sum,,sizeof(sum));
         memset(num,,sizeof(num));
         memset(off,,sizeof(off));

         cin>>n;

         getline(cin,s[]);

         ; i<=n; i++)
         {
             getline(cin,s[i]);
         }

         string tmp;
         )
         {
             getline(cin,tmp);
             ) break;

             nw++;
             ;
             ;
             ;i<tmp.size();i++)
             {
                 if(tmp[i]==' ')
                 {
                     num1++;
                     p[nw][num1]=tt;
                     tt=;
                     continue;
                 }
                 tt=tt*+tmp[i]-';
             }
             num1++;
             p[nw][num1]=tt;
         }

         ; i<=nw; i++)
         {
             num[i]=;
         }

         )
         {
             memset(sum,,sizeof(sum));
             ; i<=nw; i++)
             {
                 sum[p[i][num[i]]]++;
             }

             sum[]=;

             ;
             ;

             ; i<=n; i++)
             {
                 if(off[i]) continue;

                 if(sum[mx]<sum[i])
                 {
                     mx=i;
                 }

                 if(sum[i]<sum[mn])
                 {
                     mn=i;
                 }
             }

             ;
             ;i<=n;i++)
             {
                 if(off[i]) continue;
                 if(sum[i]!=sum[mx])
                 {
                     f=;
                     break;
                 }
             }
             if(f)
             {
                 ;i<=n;i++)
                 {
                     if(!off[i])
                     {
                         cout<<s[i]<<endl;
                     }
                 }

                 break;
             }

             >nw)
             {
                 cout<<s[mx]<<endl;
                 break;
             }

             ; i<=n; i++)
             {
                 if(sum[i]==sum[mn])
                 {
                     off[i]=;
                 }
             }

             ;i<=nw;i++)
             {
                 if(off[p[i][num[i]]])
                 {
                     )
                     {
                         num[i]++;
                         if(!off[p[i][num[i]]]) break;
                     }
                 }
             }
         }
         if(TC) puts("");
     }

     ;
 }

Uva 10142 Australia Voting的更多相关文章

  1. UVA 10142 Australian Voting(模拟)

    题意:澳大利亚投票系统要求选民们将全部候选人按愿意选择的程度排序,一张选票就是一个排序.一開始,每张选票的首选项将被统计.若有候选人得票超过50%,他讲直接胜出:否则,全部并列最低的候选人出局,而那些 ...

  2. UVA10142/PC110108Australian Voting

    UVA10142/PC110108Australian Voting 10142 Australian Voting Accepted C++11 0.769 2014-02-11 05:01:20 ...

  3. (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO

    http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年 ...

  4. ACM训练计划step 1 [非原创]

    (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成 ...

  5. 算法竞赛入门经典+挑战编程+USACO

    下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...

  6. uva 1354 Mobile Computing ——yhx

    aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5

  7. UVA 10564 Paths through the Hourglass[DP 打印]

    UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...

  8. UVA 11404 Palindromic Subsequence[DP LCS 打印]

    UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求L ...

  9. UVA&&POJ离散概率与数学期望入门练习[4]

    POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...

随机推荐

  1. Ubutnu16.04安装pytorch

    1.下载Anaconda3 首先需要去Anaconda官网下载最新版本Anaconda3(https://www.continuum.io/downloads),我下载是是带有python3.6的An ...

  2. Jquery DataTables 使用AJAX POST的问题

    最近项目在用需要用表格,听说DataTables很好很强大,于是用了一下. Get请求没什么问题,问题处在POST请求上 Jquery原生的POST请求没有问题,代码如下 $.ajax({   url ...

  3. Redis的安装与使用(单节点)

    IP:192.168.4.111 环境:CentOS 6.6 Redis版本:redis-3.0 (考虑到Redis3.0在集群和性能提升方面的特性,rc版为正式版的候选版,而且很快就出正式版) 安装 ...

  4. 基于Java SE的模拟双色球彩票系统

    1.双色球规则: ①双色球分为红球和蓝球,红球选择的范围为1-33,而且红球选择6个数字:蓝球选择的范围为1-16,而且只能选择1个数字. ②选择方式为随机选择号码和手动输入选择号码. ③生成号码的顺 ...

  5. 【Android Developers Training】 25. 保存文件

    注:本文翻译自Google官方的Android Developers Training文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好. 原文链接:http://developer ...

  6. 【PHP】制作日历

    本期本博主将讲述两种利用PHP制作日历的方法,由于PHP日期函数的便捷性,使得我们制作日历这一过程变得相当简单 问题描述: 1.取到当前日期,并着色显示:2.根据当前日期,判断本月有多少天,一号是周几 ...

  7. Oracle的用户、角色以及权限相关操作

    1.创建用户create user KD identified by 123456;2.授予连接数据库的权限grant connect to KD;3.将Scott用户的emp表授权给KD可以查询gr ...

  8. Oracle 11g RAC 自动应用PSU补丁简明版

    环境:Oracle RAC(GI 11.2.0.4 + DB 11.2.0.4) 本文应用补丁信息: Patch 23615403 - Combo of OJVM Component 11.2.0.4 ...

  9. Scrapy爬虫实例教程(二)---数据存入MySQL

    书接上回 实例教程(一) 本文将详细描述使用scrapy爬去左岸读书所有文章并存入本地MySql数据库中,文中所有操作都是建立在scrapy已经配置完毕,并且系统中已经安装了Mysql数据库(有权限操 ...

  10. Jemeter基础

    jemeter主要组件: a.测试计划(Test Plan) 是使用JMeter进行测试的起点,它是其它JMeter测试元件的容器. b.线程组(Thread Group) 代表一定数量的并发用户,它 ...