![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序/查找
文章平均质量分 65
omsobliga
这个作者很懒,什么都没留下…
展开
-
299 - Train Swapping
简单排序题,求交换的最少次数#include int count,n;int carriage[60];int find(int x){ for(int i=1;i<=n;i++) if(carriage[i]==x) return i; return -1;}void move(int x,int y){ for(int i=y-1;i>=原创 2012-01-13 23:03:06 · 382 阅读 · 0 评论 -
156 - Ananagrams
#include #include #include #include #include #include using namespace std;const int maxn=85;struct Words{ string changedWord; string word;}words[maxn*maxn];string anagrams[maxn*maxn];原创 2012-01-15 23:54:10 · 312 阅读 · 0 评论 -
120 - Stacks of Flapjacks
入栈出栈式排序,只能从栈顶到指定位置进行倒序操作;主要思路:①最大值在栈底,不需要操作②最大值在栈顶,一次倒序即可③以上两者都不满足,需进行两次倒序,第一次与最大值位置,第二次与栈底#include #include #include #include //用到c里面的函数必须要调,否则printf()使用会出问题using namespace std;原创 2012-01-13 23:09:22 · 408 阅读 · 0 评论 -
400 - Unix ls
先排序,再按要求输出即可。#include #include //使用qsort()需要调用的头文件#include int cmp(const void *a,const void *b){ return strcmp((char *)a,(char *)b);}char filenames[105][65];int main(){ /* freo原创 2012-01-13 23:13:14 · 456 阅读 · 0 评论 -
10194 - Football (aka Soccer)
#include #include #include #include struct Teams{ char name[35]; int a_rank, b_point, c_games, d_wins, e_ties, f_losses, g_dif, h_sco, i_aga;}teams[35];int n,t,g;char tourna原创 2012-01-16 00:00:16 · 475 阅读 · 0 评论 -
10474 - Where is the Marble?(****好题)
正常的思路,做出来结果超时。//Time limit exceeded#include #include #include using namespace std;#define MAXN 10000int one[MAXN],two[MAXN],pos_two[MAXN];int N,Q;int find(int x){ for(int i=0;i<N;i++)原创 2012-01-15 23:59:03 · 446 阅读 · 0 评论 -
755 487--3279(***)
思路:一次排序,一次推移,分步实现#include #include #include #include #define MAXN 100000char dir[MAXN+10][10];char line[1000];//数组实现巧妙转换char one[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";char two[]="2223334445556667N原创 2012-01-15 00:44:48 · 946 阅读 · 0 评论 -
10905 - Children's Game
/*推荐题型:三星特殊排序,其实就是贪心吧题意:输入N个整数,由这些整数组成一个大整数,求组成所有大整数中最大值思路:首先从局部考虑两个整数如果满足a+b>=b+a,则a需要排在b之前,这就是排序的判断条件。只需要在cmp中定义即可。*/#include #include #include const int nMax=57,mMax=500;char str[nMax原创 2012-05-05 20:07:39 · 540 阅读 · 0 评论 -
10340 - All in All
/*简单题题意:s是否为t的子序列注意:①处出错,Yes写成了YES*/#include #include const int nMax=100000;char s[nMax],t[nMax];int s_len,t_len;int main(){ //freopen("f://data.in","r",stdin); while(scanf("%s%s",s,t)!原创 2012-05-06 10:24:43 · 484 阅读 · 0 评论