ZOJ1101-Gamblers 终于AC。。。
来源:互联网 发布:手机阿里云登录 编辑:程序博客网 时间:2024/05/29 06:32
这题首先要注意最后赢家的赌资并不一定比另三个都大,因为负数的存在;另外。。。还要注意四个人下标都不能相等
#include <stdio.h>#include <cmath>#include <algorithm>#include <cstring>#include<vector> #include <functional>using namespace std;bool cmp(int a,int b){return a>b;}int main(){int q[1005],i,j,k,m,n,re,flag;while(scanf("%d",&n)&&n){flag=0;for(i=0;i<n;i++)scanf("%d",&q[i]);sort(q,q+n,cmp);for(i=0; i<n-1; i++){for(j=0; j<n; j++){if(j==i) continue;for(k=0; k<n; k++){if(k==i||j==k) continue;for(m=0; m<n; m++){if(m==i||m==j||m==k) continue;if(q[i]==q[j]+q[k]+q[m]){flag=1;re=q[i];goto aaa;}}}}}aaa: if(flag)printf("%d\n",re);else printf("no solution\n");}return 0;}
0 0
- ZOJ1101-Gamblers 终于AC。。。
- zoj1101 Gamblers
- zoj1101-----------Gamblers----------快排与折半查找
- ZOJ1101
- zoj1101
- Gamblers
- ZOJ1101 搜索
- Asteroids! hdu 1240 终于AC
- Gamblers Problem
- 1101 Gamblers
- zoj 1196 解题报告终于AC了
- What day is it hdu2133(终于AC)
- hdu 1728 bfs 终于AC了
- ZJU 1101 Gamblers
- zoj 1101 Gamblers
- 五天一小水 D - Gamblers
- zoj 1101 Gamblers
- zoj 1101 Gamblers
- Impala——官方文档翻译
- 使用免费组件view pdf 文档
- Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:2.5.1:解决办法
- SSH,POP,FTP,telent
- 【设计模式】对象的克隆-原型模式
- ZOJ1101-Gamblers 终于AC。。。
- AngularJS的应用(4)
- 关于四位计数器的设计,阻塞式与非阻塞式赋值引发的问题
- com.mysql.jdbc.CommunicationsException: Communications link failure due to underlying exception:
- 根据UILable高度让UITableViewCell自动适应高度
- ZOJ 3323Somali Pirates
- winfrom中出现" 配置系统未能初始化"
- Android中Parcelable接口用法
- 第一章