HDOJ 1004 Let the Balloon Rise

2019独角兽企业重金招聘Python工程师标准>>>

開源中國寫的第一篇日誌 加油

水呀水，不過水壓不小，暈死，一晚上就死在了這裡，

回想一下這題真的真的不難

一開始是思路問題，到後來編程了代碼實現的問題

一開始是想的列出兩個數組，一個color[10001][16]存放balloon的種類，第二個數組map[10001]存放是否在計數時計算過，最後對map[10001]計數，感覺下來又回到了color ，暈死

為什麼會這樣想呢，可能是因為受到之前寫搜索題目地圖標記的影響，反倒是讓著他們更不好寫了

以後的話面對平面的搜索題目用一個二維數組map標記有沒有遍曆，這種以為統計的題目，就用簡單的整型保存就好

用了一晚上體會到了這種題目應該用什麼數據類型來存放，

今天這個僅僅是一個數組就完成了任務

有回想一下usaco裏面的1.1.2—————Greedy Gift Givers——————貌似差不多的存儲類型但這個是用的結構體實現的

對於這麼區別呢

大概可以這樣吧：

就是在有比較多的對象時候開始考慮使用數組，然後是分析不同對象的狀態，是只用兩種0或者1-—用數組沒錯

但是當發現不同的對象還會有不同的數據對應下來（不同的數據還要做運算，不能夠用單一的數組類型存儲時） ——就要開始考慮結構體了

#include <stdio.h>
#include <string.h>
//#include <stdlib.h>int main ()
{int N, i, j, k;while (scanf("%d", &N) && N){char color[N][16]; //這種開法可能會好一點，比函數開頭來意個color[10001][16]int   max=0, t=0, flag=0;for(i=0; i<N; i++)scanf("%s", color[i]); //{ getchar(); gets(color[i]) }for(i=0; i<N; i++){t=0; //這個t=0可是苦我了，放在了第二層for裏面了，不報錯樣例也可以通過，還是自己對自己要寫的程序沒有一個清晰的把握造成的if(color[i][0]=='\0')continue ;   //哦，不錯哦，這個不是自己想到的，整個算法的思路就是在這裡了for(j=i+1; j<N; j++){if(color[j][0]=='\0')continue ; if(strcmp(color[i], color[j]) == 0){t++;//printf("%d", t);color[j][0]='\0'; \\把已經存在但是統計過輸的ballo0n去掉，到最後這個長長的color裏面也只有第一次出現某種顏色的color[i][0]了}   }  if(max < t){max=t;flag=i;}    }puts(color[flag]);   }
//system ("pause");      return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/74506

HDOJ 1004 Let the Balloon Rise相关推荐

HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
HDU 1004 Let the Balloon Rise (map)
题目链接 Problem Description Contest time again! How excited it is to see balloons floating around. But ...
HDU 1004 Let the Balloon Rise
字典树(Trie) 题意是说找出最多的颜色.也就是找出出现次数最多的单词. 插入,然后遍历一遍把最多的输出就能够. #include<cstdio> #include<cstring ...
1004 Let the Balloon Rise
字符串处理题,这里用C风格字符串. 解这种模拟题,最好单独用一个文本用来"读题": 1.把字符串按行读入 2.对每个字符串映射一个计数变量count,初始化为0; 3.2维循环遍历 ...
杭电HDU 1004 Let the Balloon Rise AC代码简单题
题目很简单,大致意思是有多组测试数据,每组测试数据里找出出现次数最多的字符串,输入0结束.这个题没什么坑点,而且题目说了是唯一解. 用了结构体,algorithm里的sort函数就解决了,贴 C++的 ...
hdoj 1004 学习思路
hdoj 1004题目大概讲的是,将输入的字符串根据输入次数多少,输出出现次数最多的字符串. 题目逻辑很简单,就是需要选择相应的数据结构,看了别人提交的discuss,明显发现可以使用多种数据结构解这 ...
[HDU1004] Let the balloon rise - 让气球升起来
[HDU1004] Let the balloon rise - 让气球升起来 Description Contest time again! How excited it is to see bal ...
hdu-1004 Let the Balloon Rise
题目来源:hdu-1004 Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 ...
HDU - Let the Balloon Rise(STL)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004 Time Limit: 2000/1000 MS (Java/Others) Memory Li ...

HDOJ 1004 Let the Balloon Rise

HDOJ 1004 Let the Balloon Rise相关推荐

最新文章

热门文章