赛后打脸 - ACdream原创群赛(18)のAK's dream 简单题总结

G 水题wa了两次次简直要哭了：

   给一个不超过三十位的数字，让你判断其值的是在 short, int ,long long 这三个哪一个的范围。

   自己用 char 没考虑清楚就开始敲，wa的心酸酸的，看了学长的代码，简直发现了新大陆，

   原来 string 类型还可以这样用啊 = = 真心长见识了，原谅我的无知，毕竟我是要励志做萌妹子的人。

   照着学长的思路敲了一遍 升级版的代码2.0 感觉自己萌萌哒！！！

   

   全部的输入数据都加上前导零用来方便比较。

   G：Integer in C++

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

int main()
{
	cin.sync_with_stdio(false);
	string str;
	while (cin >> str)
	{
		string num[3] = { "000000000000000000000000032767", "000000000000000000002147483647", "000000000009223372036854775807" };
		string temp ="";

		int len = str.length();
		int s = 0;
		 
		if (str[0] == '-')
		{
			len--;
			s++;

			for (int i = 0; i < 3; ++i)
			{
				num[i][29] = '8';
			}
			
		}
		
		for (int i = 0; i < 30 - len; ++i)
		{
			temp += '0';
		}
		
		for (int j = s; j < len + s; ++j)
		{
			temp += str[j];
		}
				 

		if (temp <= num[0])puts("short");
		else if (temp <= num[1])puts("int");
		else if (temp <= num[2])puts("long long");
		else puts("It is too big!");


	}
	return 0;
}

D 在公式推导上理解无能了一下 T T：

       如果一把剑的重量不超过勇士的能力值，那么这个勇士就能拿起这把剑。每个勇士拿起一把剑。

       给你 N 把剑，N 个勇士，问有多少种勇士拿剑的方式。组合数学问题。

G：Heros and Swords

数据：

3               --》  N 值
2 3 4         --》  每把剑的重量
6 3 5         --》  每个勇士的能力值

         贪心思想，将剑的重量与勇士的能力值做一个sort从小到大的排序。

         下标：   0      1      2

         剑：       2      3      4

         勇士：   3      5      6

        0号勇士可以拿起0号或者一号剑 那么有两种选择   *2；

        一号勇士可以拿除去零号勇士挑选后的两把剑        *2；

        二号勇士能力高于三把剑，但只剩下一把剑            *1；

        所以一共有 4 种勇士拿剑的方式。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
 
const int maxn = 100000+5;
const int MOD = 1000000007;
int heros[maxn], swords[maxn];
 
#define FOR(i,n) for(int i=0;i<n;++i)
typedef long long ll;
 
int main()
{
    int t,n;
    cin >> t;
     
    for (int j = 1; j <= t;++j)
    {
        cin >> n;
        FOR(i, n)
            cin>>swords[i];
        FOR(i, n)
            cin>>heros[i];
 
        sort(swords, swords + n);
        sort(heros, heros + n);
        int ans = 1;
        int l = 0;
 
        FOR(i, n)
        {
            while (l < n && heros[i] >= swords[l]) l++;
            ans = (ll)ans * (l - i) % MOD;
        }
 
        //============= answer ==========
        printf("Case #%d: %d\n", j,ans);
         
    }
    return 0;
}