<cf>Walking in the Rain
来源:互联网 发布:网络使人疏远二辩问题 编辑:程序博客网 时间:2024/04/27 18:51
AC Code:
#include <iostream>#include <algorithm>using namespace std;struct Days_Destroyed{ int i;//tile的序号 int day;//要使 i-th tile 被毁的日数}a[1001];bool dest[1001]; //记录是否被毁,默认为假,即木有被毁int cmp(const void *a,const void *b){ struct Days_Destroyed* aa=(Days_Destroyed*)a; struct Days_Destroyed* bb=(Days_Destroyed*)b; return aa->day-bb->day;}int main(){ int n,MaxDays,j; while(cin>>n) { MaxDays=1; for(j=1;j<=n;j++) { cin>>a[j].day; a[j].i=j; dest[j]=false; } qsort(a+1,n,sizeof(a[0]),cmp);//快速排序 for(j=1;j<=n;j++) { //如果是第一或最后一个tile被毁,又或相邻两个tile之一被毁,当前tile就不能再被毁 if(a[j].i==1 || a[j].i==n || dest[a[j].i-1] || dest[a[j].i+1]) { MaxDays=a[j].day;//注意不能直接break,要先执行这一步 break; } else { MaxDays=a[j].day; dest[a[j].i]=true;//标记为已被破坏 } } cout<<MaxDays<<endl; } return 0;}
- <cf>Walking in the Rain
- ACdream 1079 Walking in the Rain (线性dp)
- ZOJ-3923-In the Rain
- zoj-3923- In the Rain
- [英语歌曲]Sunshine In The Rain
- ZOJ 3923In the Rain(数学)
- the rain
- Stack Walking in Xperf
- Keep Walking In HasKell ~
- Keep Walking In HasKell !
- Walking the callstack
- The.Walking.Dead行尸走肉
- Keep Walking In MongoDB 1
- Keep Walking In MongoDB 2
- Keep Walking in MongoDB 3
- Keep walking in MongoDB 4
- Through The Rain
- 《Rhythm of the rain》
- 只考加法的面试题
- java防SQL注入html编码入侵特殊字符转义和方法入参检测工具(Spring) ---转载
- MFC CString转string
- QTP_Web Browser
- flipboard的翻页效果的实现
- <cf>Walking in the Rain
- 各数据库SQL语句where条件解析顺序
- I2C之知(三)--I2C总线的字节格式、时钟同步和仲裁
- 大型数据处理方法
- 小计划
- 抽象类
- sap权限控制
- rank函数
- 图像处理之应用篇-大米计数续